Задача с конями на шахматной доске

@Ника16 · Регистрация: 30.09.2016

Студворк — интернет-сервис помощи студентам

Долго думаю над задачей и все еще не знаю даже с чего начать.

На шахматной доске размером N*N находятся некоторое количество коней. Их изначальные координаты передаются на вход приложению. Эти кони ходят одновременно и стремятся сойтись в одной точке за минимальное количество ходов. Несколько коней могут находиться в одной точке в любой момент времени. Программа должна рассчитать оптимальную точку, в которой они сойдутся, и минимально возможное количество ходов до этого. Если таких точек несколько, необходимо вывести их все.
В этом задании отдельные кони могут пропускать ход.

@S_el · 01.12.2018, 16:24

Ника16, непростая задача, для начала надо разобраться с алгоритмом, а потом уже программировать.
Имеет смысл спросить в спец. разделе - https://www.cyberforum.ru/algorithms/

@Ника16 · 02.12.2018, 13:35 **[ТС]**

Как я поняла сначала нужно составить матрицу N*N и заполнить ее числами "-1". Потом рассматривать каждого коня по отдельности и записывать в соответствующую ячейку матрицы, какое минимальное количество ходов понадобиться, чтобы дойти до этой клетки. Для следующих коней прибавлять новые числа к существующим. И та клетка, в которой будет минимальное число будет ответом.
Но нужно как-то сохранить число, которое покажет количество тактов (одновременных ходов/пропуска хода коней)

Добавлено через 17 минут
Или вариант с рекурсией. Для каждого коня вычисляем координаты всех возможных его ходов (их 8). Потом нужно выбрать такие, что расстояние между конями будет самым маленьким. И для новых координат повторять все заново, пока они не сойдутся.

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

@Ника16 1 / 1 / 0 Регистрация: 30.09.2016 Сообщений: 7

	Задача с конями на шахматной доске 01.12.2018, 16:19. Показов 2369. Ответов 2 Метки нет (Все метки) Долго думаю над задачей и все еще не знаю даже с чего начать. На шахматной доске размером N*N находятся некоторое количество коней. Их изначальные координаты передаются на вход приложению. Эти кони ходят одновременно и стремятся сойтись в одной точке за минимальное количество ходов. Несколько коней могут находиться в одной точке в любой момент времени. Программа должна рассчитать оптимальную точку, в которой они сойдутся, и минимально возможное количество ходов до этого. Если таких точек несколько, необходимо вывести их все. В этом задании отдельные кони могут пропускать ход. 0

@S_el 2444 / 1842 / 406 Регистрация: 15.12.2013 Сообщений: 8,243
	01.12.2018, 16:24
	Ника16, непростая задача, для начала надо разобраться с алгоритмом, а потом уже программировать. Имеет смысл спросить в спец. разделе - https://www.cyberforum.ru/algorithms/ 0

@Ника16 1 / 1 / 0 Регистрация: 30.09.2016 Сообщений: 7
	02.12.2018, 13:35 [ТС]
	Как я поняла сначала нужно составить матрицу NN и заполнить ее числами "-1". Потом рассматривать каждого коня по отдельности и записывать в соответствующую ячейку матрицы, какое минимальное количество ходов понадобиться, чтобы дойти до этой клетки. Для следующих коней прибавлять новые числа к существующим. И та клетка, в которой будет минимальное число будет ответом. Но нужно как-то сохранить число, которое покажет количество тактов (одновременных ходов/пропуска хода коней) Добавлено через 17 минут* Или вариант с рекурсией. Для каждого коня вычисляем координаты всех возможных его ходов (их 8). Потом нужно выбрать такие, что расстояние между конями будет самым маленьким. И для новых координат повторять все заново, пока они не сойдутся. 0