|
|
|
|
|
|
|
| 1 Грачева Ирина Юрьевна, 16 июня 2025 г. 18:33:55 |
| в что в 3 кейсе?
|
|
|
| 2 Арестович Егор Викторович, 02 апреля 2025 г. 20:05:56 |
| Ctrl + C, Ctrl+V с задачи Один конь, и AC за 15 мс. Просто втупую 2 BFS, потом сравниваем две доски с расстояниями, задача тянет на 45%, но точно не 55%
|
|
|
| 3 Караулов Иван Дмитриевич, 09 февраля 2024 г. 11:12:11 |
| задача несложная, подсказка : конь возвращается в текущую клетку только через четное число ходов, а так, бфс, даже граф явный, не понимаю, зачем жизнь усложнять себе
|
|
|
| 4 Айдархан Амирхан Алимханулы, 17 декабря 2022 г. 13:06:17 |
| на доске 8x8 чтобы дойти от одной точки до любой другой потребуется максимум 6 ходов
|
|
|
| 5 Кудрин Максим Витальевич, 13 августа 2021 г. 15:05:16 |
| Настоятельно рекомендую сначала решить задачу 128 "Один конь"
|
|
|
| 6 Махмадиеров Фахриддин, 17 января 2021 г. 14:17:07 |
| The most difficult part is to find a condition where to ouput -1
|
|
|
| 7 Я ВОР АУЕ КСТА, 31 августа 2020 г. 11:41:08 |
| Моё решение максимально ненормальное, я его сам еле понимаю, но прошло, даже за 15 мс... Эта задача заставила задуматься над некоторыми вопросами, которые раньше мне в голову не приходили.
|
|
|
| 8 Матус Даниил Дмитриевич, 25 июля 2020 г. 22:30:21 |
| ну тупо дп и проверка на четность разности мин кол ва ходов коней в данную точку с первого трая
|
|
|
| 9 Каштанов Олег Александрович, 05 июня 2013 г. 21:10:36 |
| если еще кому сразу не очевидно, кони обязаны ходить каждый ход. Я думал, могут "пасовать", поэтому тоже сначала удивился, как они могут не встретиться.
|
|
|
| 10 Пурло Серёжа Сергеевич, 27 мая 2013 г. 15:52:54 |
| Добавил пару строк в задачу 128 - и Accepted!
|
|
|
| 11 Радченко Евгений Вячеславович, 07 июня 2010 г. 13:28:50 |
Интереснее было бы если бы в этой задаче доска была не 8 на 8, а n*n, потому что с такими ограничениями задача может быть сдана не совсем эффективным алгоритмом, так как сделал это я. В силу маленьких ограничений здесь есть возможность пробегать обе доски(для первого и второго коня) каждый раз, находя в них вершины из которых нужно ходить дальше, потом еще сравнить обе эти доски. Благодаря этому не нужно использовать очередь
Это так, но должны быть и такие задачи.
|
|
|
| 12 Присяжнюк Анатолий Васильевич, 22 февраля 2009 г. 4:28:49 |
Намного проще сдается Динамическим Программированием. Наверное задачу можно отнести и к этой теме, тем более, что все, кто сдавали ДП явно выигрывают по времени работы алгоритма.
А чем поиск в ширину на графах вам не динамика? Это оно и то же.
|
|
|
| 13 Степанов Егор Владимирович, 19 февраля 2008 г. 16:30:01 |
граф есть, но он неявный
верно подмечено, причем тут можно разные графы рассматривать
|
|
|
| 14 Ultimate Programming Wizard, 12 февраля 2008 г. 23:42:59 |
Я делал без графов - рекурсивным перебором. Графов тут не вижу. Пересмотрите, пожалуста, тему задачи.
Посмотрел: вы сдали эту задачу.
|
|
|
| 15 Мякотин Илья Викторович, 04 октября 2007 г. 20:27:51 |
Первый тест как в примере?
нет, в примере первый тест другой: a1 a2
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
