|
|
|
|
|
|
|
| 41 Гольдшмидт Шлёва Лазаревич, 13 июля 2008 г. 17:09:09 |
Принц может ходить по диагонали? Если нет, то как в тесте получился ответ 60?
Конечно не может. Без диагоналей легко видно, что принцу приходится делать 12 перемещений, а 12*5=60.
|
|
|
| 42 Царицинский Сергей, 08 февраля 2008 г. 12:14:01 |
Может виснет из-за того, что путь не находит? Или все-таки очередь создавать по времени невыгодно?
Это достаточно стандартная задача на обход графа в ширину (волновой алгорим). Здесь нужно использовать очередь, в которой хранить координаты вершин, которые были достигнуты на k-м шаге. Очевидно, что ошибка чисто в реализации. Еще возможно, что вы не подрасчитали размер очереди.
|
|
|
| 43 Tamerlan, 25 декабря 2007 г. 14:04:44 |
Блин,задача интересная=)жаль что я не знаю как её решить=)
Обычный волновой алгоритм :) Запоминаешь клетку, где принц, потом составляешь список клеток, в которые он может попасть за 1 ход, на основании этого, составляешь список, куда он попадет за 2 хода, потом за 3, 4, 5 ходов и т.д. до тех пор, пока в список не попадет принцесса. А по номеру этого хода легко подсчитать время движения. И делов то :)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
