EduBrick
← вернуться к уроку · Обходы: в глубину и в ширину

Сколько клеток доступно

8000 мс · 512 МБ · всё или ничего

В лабиринте отмечена стартовая клетка S. Сколько свободных клеток достижимо из неё, считая её саму?

Формат ввода

В первой строке числа nn и mm от 11 до 500500. В следующих nn строках по mm символов: точки, решётки и ровно один символ S.

Формат вывода

Одно число.

Примеры

ввод
1 2
S.
вывод
2
Войдите, чтобы отправлять решения.
← Вернуться к уроку