М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
BOG5555
BOG5555
29.07.2022 16:14 •  Информатика

Задачка Toxins. В популярной настольной игре задача состоит в том, чтобы провести фишку по определенному маршруту. Поле представляет собой прямоугольник, состоящий из квадратных ячеек. Игрок может за один ход перейти в одну из четырех соседних по сторонам ячеек, не выходя при этом за пределы поля. Игрок начинает свой путь в любой ячейке самого левого столбца и должен попасть в любую клетку самого правого столбца игрового поля. Но отдельные ячейки токсичны, их расположение известно. Вася выяснил, что чем больше расстояние от токсичной ячейки, тем безопаснее маршрут, расстояние рассчитывается как количество ходов ячейками токсичных ячеек до каждой ячейки маршрута ему определить, на какое минимальное расстояние придется подойти к токсичной ячейке, двигаясь по самому безопасному маршруту.
Технические условия. Программа Toxins читает с устройства стандартного ввода первой строки записаны натуральные числа N и M (1 ≤ N, M≤500) - количество строк и столбцов на игровом поле, во второй строке записано натуральное число K (1≤K≤500) - количество токсичных ячеек . В следующих K строке записаны пары чисел Ri Ci (1≤Ri≤N, 1≤Ci≤M) – координаты токсичных ячеек (строка, столбец). Программа выводит на устройство стандартного вывода минимальное расстояние, на которое придется приближаться к токсичной ячейке на безопасном маршруте.
Нужно решить на языке Pascal, в среде жизнь человеку

👇
Открыть все ответы
Ответ:
aiis17
aiis17
29.07.2022

Самая короткая запись числа будет в системе счисления с максимальным основанием, т.е. в шестнадцатиричной. Минимальное натуральное число, содержашее ровно две единицы и хотя бы один ноль - это 101₁₆

Запишем его в двоичной системе, заменяя каждую шестнадцатиричную цифру ее двоичным эквивалентом из четырех разрядов (тетрадой), поскольку 16 = 2⁴.

1 0 1₁₆ = 0001 0000 0001₂ = 100000001₂

Чтобы представить двоичное число в системе счисления по основанию 4, надо каждые две цифры заменить одной в этой системе, поскольку 4 = 2². Разбиваем число 100000001₂ на пары справа налево.

1 00 00 00 01₂ = 10001₄

Чтобы представить двоичное число в системе счисления по основанию 8, надо каждые три цифры (триаду) заменить одной в этой системе, поскольку 8 = 2³. Разбиваем число 100000001₂ на тройки справа налево.

100 000 001₂ = 401₈ - и это плохо, четверка недопустима по условию.

Следующим протестируем число 110₁₆ = 1 0001 0000₂

1 0001 0000₂ = 100 010 000₂ = 420₈ и это тоже не подходит.

Идущие далее 111₆ и 1000₁₆ не подходят по условию.

Следующее число 1001₁₆ = 1 0000 0000 0001₂

1 000 000 000 001₂ = 10001₈

Также, 1 00 00 00 00 00 01₂ = 1000001₄ = это и будет решением.

В десятичной системе 1001₁₆ = 1×16³ + 1×16⁰ = 4096 + 1 = 4097

ответ: 4097

4,5(74 оценок)
Ответ:
Алена0607
Алена0607
29.07.2022

1)Архар - горный баран - очень красивое, стройное и крупное животное. Взрослый самец архара достигает в холке 125 сантиметров, а его вес порой превышает 200 килограммов. Рога у самцов очень мощные, крепкие и причудливо изогнуты в виде спирали. У самок рога очень тонкие, короткие и слабоизогнутые. Архары, как правило, окрашены в коричнево-бурый цвет на спине и на боках, а низ шеи и живот у них белоснежные.

2)Барсука увидеть трудно, потому что он любит поспать. Летом спит весь день, а зимой - день и ночь. Лишь изредка он просыпается и бродит по лесу. Чаще всего это случается в сильные оттепели или во время большого дождя, когда вода попадает в нору и будит лежебоку. Весной, после пробуждения, барсук не уходит далеко от норы. Остатки мокрого снега, грязь, ручейки и лужи воды не располагают аккуратного зверя к дальним прогулкам.

3)Гиппопотам в переводе с греческого означает как "речная лошадь". Более распространённое название этого огромного животного бегемот. Вы, наверное, удивитесь, - что же общего между грациозной лошадкой и этим толстым неуклюжим обитателем африканских рек? Но не спешите судить по внешнему виду. Бегемот прекрасно передвигается в воде и по суше. Он быстро бегает, а в бою с ним вряд ли кто сравнится. Достаточно сказать, что у него практически нет врагов. Единственный, кто рискует нападать на грозного бегемота - человек.

4)Из всех наших грызунов белка едва ли не самый резвый, непоседливый зверёк. В тёплую погоду летом белка постоянно в движении: она быстро спускается с ели на землю, тотчас быстро взлетает по стволу обратно, цепляясь за кору дерева длинными и острыми когтями, или перепрыгивает с ветки на ветку. Длинные задние лапки белки, как сильная пружина, дают такой толчок её телу, что зверёк перелетает расстояние до 10 метров. В это время её пушистый длинный хвост, как раскрытый парашют белке держаться в воздухе.

5)Стада некоторых копытных животных ещё бродят на воле только потому, что люди вовремя прекратив истребление, взялись за их охрану. К таким животным относятся вилороги - животные, обитающие на западе Северной Америки. Вилороги получили своё название из-за характерных рогов. Крючковатые, они чем-то напоминают вилы. Рога бывают и у самцов и у самок. Но у самок они тоньше и короче и редко бывают длиннее ушей.

Объяснение:

надеюсь я вам

4,6(50 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ