|
Лимит времени 1000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
6. Лабиринт
Как
известно, из любого лабиринта можно заведомо найти выход, если начать
егообходить его от входа, а затем двигаться, все время касаясь левой (или правой – на выбор) стены рукой.
Однако
со времен фараоновых гробниц лабиринты строили весьма умные люди, это правило
было им известно, и они старались сделать так, чтобы при подобном обходе лабиринта
«посетитель» заведомо не попал в самые интересные места, — скажем, в те
комнаты, где хранятся главные сокровища.
Итак,
по имеющемуся плану лабиринта нужно определить, есть ли в нем недоступные
области. Причем, обходить лабиринт можно любым способом. Недоступные области
могут находиться и одна внутри другой.
Входные данные
В
первой строке входного файла задано одно целое число N — размер лабиринта
(лабиринт у нас квадратный, 3 ≤ N ≤ 100). Далее N строк содержат по
N символов, описывающих сам лабиринт: стенки изображаются звездочками, пустоты
— пробелами. Входов в лабиринт может быть несколько, с любой стороны лабиринта.
Выходные данные
В
выходной файл нужно вывести одно число — количество недоступных областей
лабиринта. Недоступные области считаются различными, если из одной нельзя
попасть в другую
Пример
Input.txt
|
output.txt
|
| 7
***.***
*.....*
*.***.*
*.*.*.*
*.***.*
*.....*
*******
!!! нужно заменить точки на пробелы!! |
1
|
Для отправки решений необходимо выполнить вход.
|