Шахматный конь

Добрый день
Нужно поправить код, но не знаю как.

Такая задача:
Одно движение шахматного прыгуна (лошади) - это прыжок на два поля вертикально или горизонтально, а затем на один квадрат под прямым углом. Такое движение создает букву «Л». Все поля, доступные одним движением перемычки, отмечены крестиком на диаграмме ниже.
Рассмотрим неограниченную шахматную доску, на которой стоит несколько перемычек и на которой выделено одинаковое количество целевых полей. После выполнения определенного количества ходов (описанных выше) перемычки должны находиться на целевых полях. Как это сделать, выполнив минимальное количество ходов? Задача Напишите программу, которая для заданного распределения выходных N перемычек и N целевых полей найдет минимальное количество ходов, после которого перемычки окажутся на целевых полях.
Входные данные В первой строке стандартного ввода содержится целое число D (1 ≤D ≤ 20), обозначающее количество наборов данных, размещенных в следующих строках. Каждый набор состоит из строки, содержащей количество N перемычек (1≤N≤ 1000), и из следующих 2N строк, содержащих координаты выходных полей перемычек (N строк), а затем расположение целевых полей (следующие N строк). Каждая из 2N строк, содержащих координаты поля (выходной или целевой), содержит две, разделенные одним пробелом целые числа x, y (-2000000000≤x, y ≤ 2 000 000 000), обозначающие номера столбца и строки, соответственно, на пересечении какого поля. Выходные данные Стандартный выходной файл должен содержать D задач для последующих наборов данных. Каждое решение должно быть записано в одну строку, в которой должно быть одно положительное целое число K - обозначающее минимальное количество движений, необходимое для перемещения всех перемычек из начальной позиции в целевую позицию.

//4
//1
//5 5
//5 6
//2
//0 0
//1 0
//0 1
//1 1
//13
//4 1
//4 2
//3 3
//0 7
//4 3
//6 1
//3 5
//6 3
//5 4
//2 7
//3 7
//5 6
//7 5
//1 1
//3 0
//4 0
//1 4
//3 2
//0 7
//3 5
//7 3
//6 6
//7 5
//5 7
//7 6
//6 7
//15
//0 0
//0 1
//1 1
//2 0
//0 3
//3 3
//5 2
//7 0
//1 7
//3 6
//6 4
//7 4
//7 5
//6 7
//7 7
//1 1
//0 3
//4 0
//3 2
//2 3
//6 1
//0 7
//1 6
//3 5
//5 3
//4 4
//7 3
//4 7
//5 7
//7 7
правильный ответ:
//3
//4
//18
//24



Полазил по Гуглу, по изучал информацию и получилось сделать только для стандартной доски 8х8(решил начать с простого и дойти со временем до решения).

У меня не получается сделать неограниченную шахматную доску.
А как сделать это что-то не придумаю?

Если можете помочь, был бы очень благодарен вам)

Вот мой код:

Добавлено через 1 час 45 минут
Ну очееень нужно)))

0

Неа никак
даже не отвечает

Добавлено через 4 минуты
Для этих координат выдает результат 3, а должно быть 2
// исходные координаты
Node src = { 0, 1 };

// координаты пункта назначения
Node dest = { 1, 1 };

Для этих координат программа запускается и ничего не выдаёт

Добавлено через 26 секунд
// исходные координаты
Node src = { 0, 0 };

// координаты пункта назначения
Node dest = { 0, 1 };

Добавлено через 6 минут
И как теперь быть?

0

Сообщение от Programist_r if (row[i] < 0 ? x > abs(row[i]) : x < INT_MAX - row[i])

Добавь-ка скобки : (x < INT_MAX - row[i])), для y тоже

Добавлено через 1 минуту
Даже (x < (INT_MAX - row[i]))

0

тоже самое

Добавлено через 1 минуту
(x < (INT_MAX - row[i]))

Для этого тоже самое

Добавлено через 46 секунд
Может нужно что-то прописать для координат 0;0 ?

0

Сообщение от Programist_r тоже самое

Ну, проблема либо в этих условиях - проверь, что они правильные, либо в чем-то другом, что менее вероятно

Добавлено через 1 минуту

Сообщение от Programist_r Может нужно что-то прописать для координат 0;0 ?

Возможно. Это граничные условия, я тупо не могу их сходу сформулировать правильно

0

А для n может что-то прописать?

0

На идея вроде правильная

Добавлено через 1 минуту

Сообщение от Programist_r А для n может что-то прописать?

Зачем, у тебя безграничная доска INT_MAX и есть N

Добавлено через 56 секунд
Единственная разница, ты прибавить к нему ничего не можешь, будет переполнение

0

Ясно

Добавлено через 49 секунд
Попробую что-то сделать

Добавлено через 1 минуту
Всё равно спасибо

0

Сообщение от Programist_r Попробую что-то сделать

Там, насколько я понимаю, осталось совсем не

Сообщение от oleg-m1973 Зачем, у тебя безграничная доска INT_MAX и есть N

А верни к первоначальному коду и пропиши вместо #define N
Сойдёт за бесконечную доску

0

Показывает тот же результат, что и был из самого начала

0

Сообщение от Programist_r Показывает тот же результат, что и был из самого начала

Т.е. работает правильно?

0

Работает то правильно
Но должно быть во втором наборе ответ 4 для двух коней, а ответ получается 6(3 хода для одного коня и 3 хода для второго)

Добавлено через 1 минуту
Ходить должны как-то так:


Расстановка для второго случая:
Код:

3! 0 0 0 0 0
2! 0 0 0 0 0
1! 0 h 0 0 0
0! 0 h 0 0 0
-1! 0 0 0 0 0
-2! 0 0 0 0 0
----------------
-1 0 2 3 4

Первый ход каждого коня:
Код:

3! 0 0 0 0 0
2! 0 0 0 1 0
1! 0 h 0 0 0
0! 0 h 0 0 0
-1! 0 0 0 1 0
-2! 0 0 0 0 0
----------------
-1 0 2 3 4

Второй ход каждого коня:
Код:

3! 0 0 0 0 0
2! 0 0 0 1 0
1! 0 h 2 0 0
0! 0 h 2 0 0
-1! 0 0 0 1 0
-2! 0 0 0 0 0
----------------
-1 0 2 3 4

Итого - 4 хода.

Вход
//2
//0 0
//1 0
//0 1
//1 1

Виход
4

0

Сообщение от Programist_r Но должно быть во втором наборе ответ 4 для двух коней, а ответ получается 6(3 хода для одного коня и 3 хода для второго)

Смотри тогда свой алгоритм (тут я мало чем могу помочь).
Бесконечное поле - оно по-любому не бесконечное, достаточно сделать такое, чтоб твои операции не приводили к переполнению.

0