Задача Cavalery
На шахматной доске размером NxM находится Q коней в различных клетках. Шахматист пытается собрать всех коней в одну, известную ему клетку. Найти минимальное количество ходов, которое необходимо для этого сделать шахматисту. Если задача не имеет решения (а это бывает тогда, когда хотя бы 1 конь не может дойти до заданной клетки), сообщить об этом. Очевидно, вам уже понятно, что в одной клетке может находиться одновременно сколько угодно коней.
Технические условия: Программа Cavalery читает с клавиатуры размеры шахматной доски N, M (2 ≤ N, M ≤ 100), координаты клетки, где кони должны собраться, S, T (номер строки и столбца), количество коней Q (0 ≤ Q ≤ 10000), затем Q пар чисел – координаты каждого коня. Программа выводит на экран одно число – минимальное количество ходов, либо, если задача не имеет решения, количество коней, которые не могут дойти до заданной клетки.
Технические условия: Программа Cavalery читает с клавиатуры размеры шахматной доски N, M (2 ≤ N, M ≤ 100), координаты клетки, где кони должны собраться, S, T (номер строки и столбца), количество коней Q (0 ≤ Q ≤ 10000), затем Q пар чисел – координаты каждого коня. Программа выводит на экран одно число – минимальное количество ходов, либо, если задача не имеет решения, количество коней, которые не могут дойти до заданной клетки.
Пример :
Ввод 4 4 1 1 3 2 3 3 2 3 3Вывод 6
Ввод 5 5 3 4 0
Вывод 0