| 1 Неизвестный, 23 февраля 2026 г. 8:39:12 |
| У меня просто проблема только когда мне нужно вывести ответ по приоретету
|
|
|
| 2 Неизвестный, 23 февраля 2026 г. 8:38:27 |
| Типо когда в BFS нужно что то делать или как?
|
|
|
| 3 Неизвестный, 23 февраля 2026 г. 8:37:59 |
| а как выводить ответ по приоретету?я построил граф как положено и запустил BFS,ответ для этого теста WSEENWWSES у меня NWNE а правильный ответ судя по комментам NENW.Так что подскажите как можно вывести ответ по приоретету?
|
|
|
| 4 Марченко Святозар Павлович, 25 декабря 2025 г. 15:51:39 |
| я подсказываю ,ведь задача не трудная, но авторы плохо её оформили. У меня в 35 строк код.
|
|
|
| 5 Марченко Святозар Павлович, 25 декабря 2025 г. 15:48:56 |
| ПОДСКАЗКА!!! Это не просто граф! Это граф с ниточкой; ты должен быть уверен, что между клетками соседними есть ниточка, ведь в лабиринте темно, а дружок не знает, куда идти, не знает........ использую set<pair<pair,pair>>
|
|
|
| 6 Бородихин Антон Михайлович, 29 июля 2023 г. 12:56:54 |
| В 17-ом тесте существует несколько путей, и, как написано в условии, выбирать нужно с приоритетом: N, E, S, W. Пример: WSEENWWSES. Ответ: NENW
|
|
|
| 7 Козырев Дмитрий Андреевич, 28 мая 2023 г. 15:54:28 |
| WA 17)
|
|
|
| 8 Кузин А В, 07 мая 2023 г. 3:44:19 |
| А кто гарантирует, что такой переход есть? Маршрут описывает прямоугольник, мы стоим в середине одной из его сторон. Никто не говорит, что есть переход от середины одной стороны к середине другой. >>Почему в тесте SWNNESSWN ответ NES, ведь наикратчайшим путём здесь будет E? предполагаю, что там будет скорее W, но ни как не путь авторов. Ну либо надо по другому понять задачу.
|
|
|
| 9 Антон и Лазарь, 01 апреля 2023 г. 0:08:49 |
| >>Почему в тесте SWNNESSWN ответ NES, ведь наикратчайшим путём здесь будет E? предполагаю, что там будет скорее W, но ни как не путь авторов. Ну либо надо по другому понять задачу
|
|
|
| 10 Неизвестный, 02 октября 2022 г. 13:42:42 |
| Почему в тесте SWNNESSWN ответ NES, ведь наикратчайшим путём здесь будет E?
|
|
|
| 11 Ягияев Игорь, 01 октября 2021 г. 1:28:52 |
| Не могу пройти 4 тест дает ошибку "Presentation Error" Удалил все пробелы, проверил порядок. Может админ подскажет в чем проблема? Спасибо за сайт!
|
|
|
| 12 Зеленский Данил Олегович, 11 сентября 2021 г. 8:54:23 |
| 1403 размер кода, но решил!!!
|
|
|
| 13 Зинов Вадим, 08 июля 2020 г. 20:55:59 |
| Чем менее решаемые задачи (низкий процент успешных сдач), тем более они муторные и замороченные. Однако когда все-таки удается все учесть и залить успешное решение - наступает великая радость!
|
|
|
| 14 Владислав Войтов, 13 декабря 2019 г. 20:25:12 |
| Для тех у кого не проходит 15 или 20 тест. Если вы храните информацию для каждой клетки вертикально или горизонтально вы в неё попали ,то не забудьте при переходе из одного направления в другое в клетку ,после которой происходит перемена направления, поставить что в неё можно попасть ещё одним путём
|
|
|
| 15 Яндулов Богдан, 20 августа 2019 г. 15:09:52 |
| Надо бы уточнить условие.
|
|
|
| 16 Антон, 01 июня 2019 г. 23:25:14 |
Какой ответ на тест SWNNESSWN?
NES
|
|
|
| 17 Куц Андрей Витал євич, 18 июня 2017 г. 15:13:57 |
Я считаю, что нужно немножко уточнить условие, ведь так то и не понять что считается обратным путём.
А так то задача не сложная.
|
|
|
| 18 Тарасов Егор Алексеевич, 30 декабря 2016 г. 13:00:59 |
| Охх и заставила меня попотеть эта задачка. Для правильного обратного нахождения пути нужно знать, не только проходил ли тесей через данную клетку, а еще и проходил ли он тут именно с данной стороны (контрпример - 14 тест NWS - NES). Решал волновым алгоритмом, мое решение прошло даже заковыристый тест админа и все остальные в обсуждении. Счастлив, как ребенок)))
|
|
|
| 19 Антонов Иван Алексеевич, 23 декабря 2016 г. 12:27:32 |
Нашел ошибку в расставлении приоритетов, поправил и все тесты прошел.
Сам отвечу на свой вопрос:
| Какой из путей будет обладать высшим приоритетом NES или ENN?
NES. Приоритетный путь выбирается по направлениям первых шагов. Если первые шаги совпадают, тогда сравниваем последующие шаги.
|
|
|
| 20 Максим, 05 октября 2015 г. 11:45:15 |
| Для тех, у кого не проходит 3 тест, проверьте, что вы выводите именно пустую строку "". Я выводил " " (пробел), тест не проходил. Товарищ Админ, возможно имеет смысл делать trim() в тестах.
|
|
|
