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