pro.algorithms
Всем привет Есть следующая задача: https://coderun.yandex.ru/problem/metro-2/description Решил ее через bfs, но
похоже что решение может иметь логическую ошибку, так как оно падает на одном из тестов (правда неясно, проблема в платформе или в решении). В самом решении я делаю следующее:
1) запоминаю каждую станцию и ассоциирую ее с соответствующими линиями
2) запоминаю каждую линию и ассоциирую ее с соответствующими станциями
3) прихожусь по станциям и запускаю bfs
Код https://pastebin.com/WxCdr2iC
Где может быть ошибка, не подскажите?
7 ответов
что выведет этот код, если start == end?
Αλeksandr
Автор вопроса
что выведет этот код, если start == end?
Получается фигня, да 5 2 4 1 2 3 4 2 5 3 3 3 -1 Спасибо, выходит косяк в обработке этого эйдж кейса
Αλeksandr
Автор вопроса
что выведет этот код, если start == end?
Хмм, но ошибка у меня по прежнему представлена системой как Runtime error и обработка эйдж кейса не исправила ситуацию 🤔
Хмм, но ошибка у меня по прежнему представлена сис...
ещё один момент (не знаю, в нём ли проблема, но раз RE - вполне может быть) - в условии нигде не сказано, что станции одной линии записаны в одну строку
Αλeksandr
Автор вопроса
ещё один момент (не знаю, в нём ли проблема, но ра...
Почему? >Описание каждой линии состоит из числа P_i — количество станций на этой линии (2 ≤N≤ 50) и чисел, задающих номера станций, через которые проходит линия (ни через какую станцию линия не проходит дважды).
Αλeksandr
Автор вопроса
Но тут написано что каждая строчка отвечает за линию станции, или вы что-то другое имеете в виду?
Похожие вопросы
Обсуждают сегодня