Задачка Toxins. В популярной настольной игре задача состоит в том, чтобы провести фишку по определенному маршруту. Поле представляет собой прямоугольник, состоящий из квадратных ячеек. Игрок может за один ход перейти в одну из четырех соседних по сторонам ячеек, не выходя при этом за пределы поля. Игрок начинает свой путь в любой ячейке самого левого столбца и должен попасть в любую клетку самого правого столбца игрового поля. Но отдельные ячейки токсичны, их расположение известно. Вася выяснил, что чем больше расстояние от токсичной ячейки, тем безопаснее маршрут, расстояние рассчитывается как количество ходов ячейками токсичных ячеек до каждой ячейки маршрута ему определить, на какое минимальное расстояние придется подойти к токсичной ячейке, двигаясь по самому безопасному маршруту.
Технические условия. Программа Toxins читает с устройства стандартного ввода первой строки записаны натуральные числа N и M (1 ≤ N, M≤500) - количество строк и столбцов на игровом поле, во второй строке записано натуральное число K (1≤K≤500) - количество токсичных ячеек . В следующих K строке записаны пары чисел Ri Ci (1≤Ri≤N, 1≤Ci≤M) – координаты токсичных ячеек (строка, столбец). Программа выводит на устройство стандартного вывода минимальное расстояние, на которое придется приближаться к токсичной ячейке на безопасном маршруте.
Нужно решить на языке Pascal, в среде жизнь человеку
171
182
Ответы на вопрос:
Популярно: Информатика
-
danila220829.08.2021 12:07
-
Кеккуккекукек20.03.2023 09:30
-
dianochkashiba14.01.2020 09:46
-
соф2911.06.2020 23:34
-
LeНин24.05.2023 18:06
-
berezkina0420.10.2021 23:52
-
pipidonkamnevce18.02.2022 17:40
-
aptyp4ik22814.04.2022 16:23
-
ТупицаТян24.11.2022 11:37
-
smile150622.12.2022 04:11