| 1 Неизвестный, 27 ноября 2025 г. 15:33:15 |
| BFS нужно решить и не забывать учитывать краткую дистанцию.После всех ходов нужно a[i][j] равнять к '+' с помощью краткой дистанцией
|
|
|
| 2 Сташевский Александр Витальевич, 31 октября 2025 г. 13:43:52 |
| В таких задачах главное искать путь от финиша к старту, а то есть риск зайти в тупик
|
|
|
| 3 Арестович Егор Викторович, 20 апреля 2025 г. 14:12:10 |
| АААааа, наконец боже, 40 минут писал, аж бесить начало, 120 строк кода
|
|
|
| 4 Караулов Иван Дмитриевич, 28 ноября 2023 г. 22:01:59 |
| она же ничем не отличается от Lines...
|
|
|
| 5 Давыденко Тарас Николаевич, 12 января 2023 г. 0:22:33 |
| фотографирую закат будто пару лет назад без тебя без тебя без тебяяяяяяя
|
|
|
| 6 Веретельников Никита Владиславович, 04 мая 2021 г. 16:12:39 |
| Чет пожалел, что 381 делал втупую волной через while
|
|
|
| 7 Матус Даниил Дмитриевич, 30 мая 2020 г. 22:27:54 |
| Админ нужны 3 линии) балы халявные нужны
|
|
|
| 8 Ларин Илья Александрович, 17 марта 2020 г. 12:42:23 |
| Что делать с PE1 ?
|
|
|
| 9 Винк В В, 21 ноября 2018 г. 3:21:25 |
Даёшь Lines-3 ! (N<=4000)
Вы намекаете на объём доступной памяти 16 Мбайт = 4000^2? В такой задаче основная сложность будет со скоростью ввода, а основной алгоритм останется старым.
|
|
|
| 10 Тест Тест Тест, 25 августа 2012 г. 23:45:04 |
Стер 3 символа из кода задачи Lines и отправил :)))
Ну Вы просто Lines решали излишне эффективно. Просто бывают решения за O(N^4).
|
|
|
| 11 Глейх Андрей Артурович, 26 мая 2012 г. 6:26:05 |
| даа.. очередь рулит.
|
|
|
| 12 Кудаков Вадим, 21 января 2012 г. 20:30:31 |
Для изучения поиска в ширину очень рекомендую Меньшикова "Олимпиадные задачи по программированию".
Я в разных источниках поиск в ширину смотрел, но как-то везде слишком сложно описано.
Но если решать Lines->Заливка Лабиринта->Lines-2 по разборам Меньшикова, то все вопросы сразу отпадают :)
Более того, скажу, что эта задача вместе с тестами взята именно у Фёдора Меньшикова, книгу которого я всем рекомендую. Очень хорошая подборка задач и разборов.
|
|
|
| 13 Одобеску Владислав Яковлевич, 17 февраля 2011 г. 23:16:12 |
| не знаю, у меня получилось так что я просто взял исходник срр 381 задачи свой, масивы удлинил намного и результат тот же)прошло:)
|
|
|
| 14 Гостев Дмитрий Владиленович, 16 июня 2010 г. 10:34:04 |
Хаканай Каиго
У меня также))) сдал 381, передлал выход увеличл масивы и сдал))))
|
|
|
| 15 Хаканай Каиго, 13 мая 2010 г. 23:27:25 |
На радостях забыл поставить массив на 250 элементов, но вначале пролетел с Y и N. Но так здорово: писал программу для 381,а потом сразу сдал 426. Итого сразу 90.:)
Тут не у всех так. Можно неэффективно реализовать поиск в ширину в 381й задаче так, что данную задачу сдать не получится. Здесь нужно использовать очередь, но для небольших значений N можно немножко "схалявить".
|
|
|
