| 1 Федорук Семён Романович СибГУ, 05 января 2024 г. 20:36:16 |
| Трижды чуть не умер, пока решал. На Go не используйте массив строк - считайте строки и сразу переведите в двумерные байты: из-за обилия операций по замене символов и имунности строк вы попадёте в TLE 15 даже с честным bufio (без которого оно пока что решается, ведь дано более 1.5 секунды. С ним и байтами 0.156)
|
|
|
| 2 Рудь Илья Викторович, 05 января 2024 г. 19:27:35 |
| Касымбеков Абдусаттар Манасбекулы Спасибо!
|
|
|
| 3 Билалов Тимур, 18 июня 2023 г. 10:27:32 |
| Утверждение, если тигр добегает равно или быстрее до выхода, то он встретиться с рабом и съест его, идея в том, чтоб решить dfs, вопрос в памяти, переполниться стек, макс. вх. (998 * 998), тогда можно просто найти кратчайший путь bfs, в теории должно пройти. (Прошло)
|
|
|
| 4 Лоскутов Прохор Александрович, 06 июня 2023 г. 2:08:15 |
| НАПИСАТЬ АЛГОРИТМ С ПЕРВОГО РАЗА ✓. ОБОСРАТЬСЯ С ЗАПОЛНЕНИЕМ КЛЕТОК INF = 100'000, А ЧЕЛОВЕК ДО КОНЦА ПОЛЯ ИДЁТ БОЛЬШЕ. И СИДЕТЬ С ЭТИМ 2 ЧАСА ✓.
|
|
|
| 5 Фалейчик Никита Владиславович, 04 июня 2022 г. 12:18:19 |
| Касымбеков Абдусаттар Манасбекулы, большое спасибо! Помогло!
|
|
|
| 6 Довлетмурадов Шохрат Довлетмурадович, 13 апреля 2021 г. 14:16:53 |
| Что на 17-м?
|
|
|
| 7 Ишманов Тагир Флюрович, 09 января 2021 г. 14:07:43 |
| 7 7 ####### #.#...# #.#.#.# #.#T#.# #.###.# #.....# #######
|
|
|
| 8 Касымбеков Абдусаттар Манасбекулы, 16 июля 2020 г. 16:55:31 |
| Если проблема с тестом 13 то этот тест может помочь 5 5 ##### #.#T# #.### #...# ##### ответ 4 Yes
|
|
|
| 9 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 06 апреля 2020 г. 19:49:40 |
| PASCALABC TIME LIMIT 14 tect 2.302 c ; c++ --> 0.403 Acc kak ??????
|
|
|
| 10 Буславский Александр Андреевич, 16 марта 2020 г. 9:47:07 |
| Если тигр достигает выхода одновременно с рабом, то раб не может пройти лабиринт. И лучше решать не от раба с тигром, а от выхода.
|
|
|
| 11 Абылай, 08 марта 2020 г. 16:58:17 |
| Учитывайте то, что тигр может и не дойти до выхода. В таких случаях ответ Yes
|
|
|
| 12 Тимофеев Александр Сергеевич, 16 ноября 2019 г. 11:03:34 |
| И да: самым "логичным" решением является запуск БФС от "T" от начала пути раба, Учитывая путь тигра. и 3ий бфс для просчета обычного кратчайшего пути.
|
|
|
| 13 Тимофеев Александр Сергеевич, 16 ноября 2019 г. 0:45:30 |
| Советы: 1.на таком тесте 7 7 ####### #.#...# #.#.#.# #.#T#.# #.###.# #.....# ####### ответ 8 No 2. Тигр может быть замурованным
|
|
|
| 14 Олангаев Дмитрий, 08 ноября 2019 г. 21:12:09 |
| если опускаете флаги cin.tie и cout.tie у вас \n может не делать перевод строки
|
|
|
| 15 Олангаев Дмитрий, 08 ноября 2019 г. 20:53:11 |
| С компилятором mingw wa 1,с vs-accepted
|
|
|
| 16 Гукиш Константин Викторович, 20 октября 2019 г. 19:07:28 |
| Все, нашел ошибку должно быть 8 No
|
|
|
| 17 Гукиш Константин Викторович, 20 октября 2019 г. 19:01:20 |
| Не подскажите какой ответ в вот таком тесте?(у меня 8 Yes) 7 7 ####### #.#...# #.#.#.# #.#T#.# #.###.# #.....# #######
|
|
|
| 18 Бобоев Н, 01 октября 2019 г. 19:48:43 |
| Спасибо Парфенов Игорь Андреевичу. Очень помогло ))
|
|
|
| 19 Парфенов Игорь Андреевич, 04 сентября 2019 г. 16:30:00 |
| Важно: в 13-м тесте тигр заперт в отдельной комнате и никак не может пересечься с рабом.
|
|
|
| 20 Кенес Ерасыл Талгатович, 21 августа 2019 г. 18:55:51 |
| Ладно я не смог справиться с MLE на 13 тесте, наверное из-за того что использовал map<pair<int><int>,pair<int, int>> для восстановление кратчайшего пути от раба до выхода из лабиринта. Кто нибудь знает как можно менее затратно восстановить кратчайший путь раба?
|
|
|
