ВУЗ:
Составители:
Рубрика:
15
больше 30). L – количество уровней в пещере, R, C – количество строк и колонок в
плане каждого этажа. Далее следуют L блоков данных, каждый из которых
представляет R строк, содержащих C символов. Каждый символ описывает ячейку
пещеры. Стены обозначены символом ‘#’, а ячейки где проход разрешен ‘.’ (точкой) .
Начальная позиция указывается символом ‘S’, а выход символом ‘E’. После описания
каждого уровня пещеры следует ровно одна пустая строка . Ввод завершается строкой,
содержащей три нуля в качестве L, R, C.
Выходные данные
Каждой пещере в выходном файле OUTPUT.TXT должна соответствовать одна
строка . Если Вы нашли выход, то вид строки следующий :
Вышли за x минут.
где x кратчайшее время, за которое возможен выход. Если вам не удалось найти
выход, напечатайте строчку :
Ловушка !
Пример входных данных
3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E
1 3 3
S##
#E#
###
0 0 0
Пример выходных данных
Выщли за 11 минут.
Ловушка !
З а д а ч и п о н о м и н а ц и я м
Информатика как профилирующая дисциплина
«Водители- болтуны»
В каждом городе есть общественный транспорт. На каждом маршруте автобус
движется по кольцу , и каждая линия имеет, по крайней мере, две остановки .
Некоторые линии имеют общие остановки . Когда два и более водителя встречаются на
одной остановке , они обмениваются своими новостями, и с этого времени каждый из
них знает и свои новости, и чужие. Все водители начинают движение на линиях в одно
и тоже время. Каждый автобус все время совершает поездки по одной и той же линии.
Различные автобусы на одной линии стартуют, возможно , на различных остановках в
начале дня.
Автобусы работают очень синхронно . Время необходимое, чтобы доехать от одной
остановки до другой одинаково для всех остановок и всех линий .
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
