Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Bizons

(Время: 1 сек. Память: 16 Мб Сложность: 68%)

Как-то раз широко известная в узком кругу команда «Bizons» приехала в город Барнаул для участия в олимпиаде. Первым делом им надо было поселиться в отеле, но ребята так долго были в пути, что очень проголодались. Поэтому было принято решение заглянуть в кафе по пути в отель, но, так как участникам команды скучно ходить по одним и тем же местам, они договорились выбрать такой маршрут, в каждой точке которого они окажутся ровно один раз. По счастливой случайности у одного из участников команды в смартфоне оказалась карта города, которая представляет собой прямоугольное поле, состоящее из N строк и M столбцов. Каждая клетка этого поля принимает одно из следующих значений:

«#» – данная клетка находится в ремонте (проход по ней запрещен);

«.» – пустая клетка;

«S» – клетка, из которой ребята хотят начать свой маршрут;

«H» – клетка, в которой находится отель;

«C» – клетка, в которой располагается кафе;

Выясните, может ли команда реализовать свой план.

Входные данные

Первая строка входного файла INPUT.TXT содержит целые числа N и M (1 ≤ N, M ≤ 100). Каждая из последующих N строк содержит по M символов в соответствии с условием задачи. Гарантируется, что на карте присутствует ровно один символ «S», ровно один символ «H» и ровно один символ «C».

Выходные данные

В выходной файл OUTPUT.TXT выведите «Yes», если команде «Bizons» удалось добраться до отеля указанным способом, иначе выведите «No».

Примеры

INPUT.TXTOUTPUT.TXT
11 3
SCH
Yes
23 3
S#.
H#.
..C
No

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 A. Дартс
 B. Shark Attack
 C. Верхняя граница
 D. Bizons

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru