|
|
|
|
|
|
|
| 1 Федоров Евгений, 28 июля 2024 г. 22:06:28 |
| взял код из 128, поменял ввод и все))))
|
|
|
| 2 Билалов Тимур, 30 июня 2022 г. 14:11:57 |
| a8, c8
|
|
|
| 3 Слоневский Никита Васильевич, 07 апреля 2022 г. 20:43:00 |
| Сделал эту задачу рекурсией, и получился довольно простой код. Так что рекурсией здесь всё-таки пахнет)
|
|
|
| 4 Батыр Толкынбаев Айкынович, 16 августа 2019 г. 10:06:38 |
| не стоит заморачиваться с рекурсией, пишите поиск в ширину.
|
|
|
| 5 Сафронов Тимофей Николаевич, 04 ноября 2018 г. 21:53:27 |
| народ, учитывайте что первой строкой в файле может быть перенос строки, иначе потеряете кучу времени пытаясь найти ошибку в правильном алгоритме, как я
|
|
|
| 6 Манаев Иван Александрович, 02 мая 2018 г. 7:48:42 |
| ...однако с таким кодом моя задача сдается "на ура".
|
|
|
| 7 Манаев Иван Александрович, 02 мая 2018 г. 7:48:04 |
| Уважаемый администратор, мне кажется, что в этой задаче не хватает проверочных тестов, так как мой код выдает "NO" на тесты, например a6, b7 a5, b6 g3, h4 и т.д. Это неверный ответ, поскольку для любой из этих комбинаций конь из первой клетки во вторую может попасть за два хода.
|
|
|
| 8 Филиппов Антон Альтаирович, 14 марта 2017 г. 16:37:48 |
перебор тоже ен нужен - теорема Пифагора
if((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)==5)cout<<1;
и тд.
|
|
|
| 9 Морозов М В, 19 января 2017 г. 17:54:22 |
| Рекурсией тут и не пахнет, - чистый перебор.
|
|
|
| 10 Сапожников Денис Сергеевич, 08 марта 2016 г. 22:19:01 |
Если у вас ошибка в третьем тесте, то скорее всего вы перепутали местами i и о в этом выражении:
|(x - i) * (y - j)| = 2,
для тех кто не знал - это проверка того, сможет ли сходить конь на клетку с координатами [i, j] с клетки [x, y]
|
|
|
| 11 Магжан Жакуда ИКТЛ, 14 февраля 2016 г. 6:55:23 |
| А я Bfs написал :D
|
|
|
| 12 Вероника, 23 апреля 2012 г. 19:22:51 |
| Тут же не сказан размер шахматной доски, 8х8?
|
|
|
| 13 Сайфутдинов Ильнур Камилевич, 18 ноября 2010 г. 14:51:59 |
извиняюсь. в условии не сказано, что на шахматной доске находится только конь, там находятся другие фигуры?
Нет конечно, там только один конь. Как возможно предполагать такое, если никаким образом эти другие фигуры не определены во входных данных?
|
|
|
| 14 Радченко Евгений Вячеславович, 28 марта 2010 г. 21:52:11 |
| Не понимаю, какая тут рекурсия, задачу решал через двумерный массив, использую что-то типо поиска в ширину
|
|
|
| 15 Артур Шафигуллин Рафикович, 11 ноября 2009 г. 22:05:03 |
| название этой задачи мне определенно нравится
|
|
|
| 16 Лавриненко Марк Александрович, 05 ноября 2009 г. 22:03:42 |
Когда нужно попасть в ту же клетку в которой находишься, по логике мыслей нужно 0 (zero) ходов, а не 2!
Ничего подобного, нужно выводить 2. Внимательно читайте раздел выходных данных. Вариант 0 вообще не предусматривается при выводе, нигде не говорится что надо выводить наикратчайший путь.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
