← вернуться к уроку · Обходы: в глубину и в ширину
Сколько клеток доступно
8000 мс · 512 МБ · всё или ничего
В лабиринте отмечена стартовая клетка S. Сколько свободных клеток достижимо из неё, считая её саму?
Формат ввода
В первой строке числа и от до . В следующих строках по символов: точки, решётки и ровно один символ S.
Формат вывода
Одно число.
Примеры
ввод
1 2 S.
вывод
2
Войдите, чтобы отправлять решения.