Vladislav_133 писал(а):Да, когда будем проверять, то посмотрим и на большом. Там ведь указано ограничение по количеству стен и секторов.
Попробуйте для себя такой вариант: 30 стен, тридцать секторов, сквозные проходы до центра (т.е. 900 проходов), преград в коридорах нет, программа должна выдать все варианты. Но я не искал самый большой тест.
Тест вида 30 стен, 4 сектора. В каждой стене один проход, чередуются проходы 1 и 3. Получается что от каждого i-того слоя можно добраться в (i+1)-ый 2 способами. Итого получается 2 в степени 29 решений, то есть почти миллиард. Это далеко не худший случай, вроде бы можно придумать случаи с количеством решений 10^15 и больше. В связи с этим вопрос сколько должна работать программа?