@Dimma

Помогите пожалуйста решить задачу на языке Pascal)))
Смысл компьютерной игры в том, чтобы собрать все фишки, расставленные на поле размером N*M, количество фишек - K. Фишки в игре пронумерованы, собирать их можно только в порядке возрастания их номеров.
В начале игры Ёжик начинает движение с клетки с координатами (1,1). За каждый шаг Ёжик может переместиться только на одну из 8 соседних клеток(вверх, вниз, вправо, влево, по диагонали), конечно
с соблюдением условия, что выходить за пределы игрового поля нельзя.Если Ёжик попадает на клетку с фишкой с большим номером, чем он сейчас должен взять, то ничего не происходит.

Требуется определить,какое минимальное число шагов необходимо ёжику, чтобы собрать все фишки, расставленные на поле.

Входные данные
В первой строке входного файла записаны через пробел три целых числа N, M, K (1<=N<=1000, 1<=M<=1000, 1<=K<=1000). Далее в K строках записаны через пробел по два целых числа (Xi, Yi) - координаты расположения фишек на игровом поле в порядке возрастания их номеров.

Выходные данные
В выходной файл записать одно целое число - минимальное число шагов, за которое ёжик может собрать все фишки.

0

@makakas2ruls

это очень сложно!!

0

@Dimma

Да я знаю! Вот поэтому и выложил её сдесь!

0