1 Дядя Жлыг, 15 ноября 2024 г. 11:46:04 |
Непонятно, можно ходить по диагонали или нет.
|
|
|
2 Темирбаев Мирас, 04 декабря 2014 г. 17:33:47 |
Почему в задаче написано что N <= 30 && M <= 30, а в тестах больше?
|
|
|
3 Павлов Михаил Валерьевич, 18 марта 2014 г. 9:16:01 |
Придумал алгоритм. Позже узнал что этот алгоритм Дейкстра.
|
|
|
4 Индикеев Дмитрий Юрьевич, 17 ноября 2013 г. 8:55:11 |
Сделал через очередь... Через Дейкстра работать будет быстрее?
|
|
|
5 Бондарчук Юрий Павлович, 17 июля 2013 г. 16:02:49 |
Принц и принцесса. Дойдет ли принц до неё? вспомнил эту задачу и с первого раза Accepted)
|
|
|
6 Снытко Максим Александрович, 06 февраля 2012 г. 2:32:36 |
Сдал без Дейкстры + 2 место... ограничения позволяют
|
|
|
7 Балакший Андрей Владимирович, 07 ноября 2011 г. 21:18:16 |
Все допер ;D Вершина попадает в очередь тогда и только тогда, когда расстояние до неё улучшается.
|
|
|
8 Балакший Андрей Владимирович, 07 ноября 2011 г. 20:17:58 |
А вот и Дейкстра) Подскажите пожалуйста как тут применять поиск в ширину, разбивать ребра длиной k на k + 1 вершин по единице каждая или как? Спасибо.
|
|
|
9 Балакший Андрей Владимирович, 29 октября 2011 г. 15:00:20 |
Ть... решил волновым ;)
|
|
|
10 Meirambek, 18 июля 2011 г. 23:47:35 |
а в каких направлениях могут идти ?? только вправо или вниз ?? В любых 4 направлениях: вверх и влево тоже. Если бы только в право и вниз, то слишком простая динамика получилась бы, а так Алгоритм Дейкстры - лучший вариант.
|
|
|
11 Ситдиков Рузаль Раилевич, 01 января 2011 г. 19:47:48 |
тем кто не могут сделать Дейкстрой, очень просто делается через BFS))) Так дейкстра чем то напоминает BFS по сути. Чем не поиск в ширину, можно и динамикой назвать тоже.
|
|
|
12 Лаврентий А.А., 28 декабря 2010 г. 14:16:51 |
не больше а равно
|
|
|
13 Лаврентий А.А., 28 декабря 2010 г. 14:16:25 |
уРа,зделал(спасибо бублик,харошим бил).в десятом тесте м и н больше 30!
|
|
|
14 Анатолий александрович, 14 октября 2010 г. 19:46:13 |
Это динамика! O(n*n*m*m) Предположу, что это и есть Дейкстра.
|
|
|
15 Мехрдоди Одил (ТРГИ), 30 августа 2009 г. 21:08:45 |
Казалось бы такие ограничения а Флойд не катит пришлось Дейкстру! Сергей Николавич а симптотика самая оптимальная тут какая и при каком алгоритме? Да какой же тут Флойд? Конечно, Дейкстру надо использовать, да и то без явного построения графа. Если как граф рассматривать, то получится M*N вершин, а значит, сложность O(N^2*M^2), но на самом деле в силу особенности графа (4 смежных вершины у каждой) сложность алгоритма на самом деле много меньше. Но о Флойде в любом случае говорить не приходится.
|
|
|