编程题
### 问题描述 在一个小镇上,有一个名叫小桥的男孩非常喜欢探险和解谜。在镇上的一角,有一个被人们遗忘的神秘花园。据说这个花园是由一位古代数学家设计的,充满了各种奇特的迷宫和谜题。 迷宫由一个 $N$ 行 $N$ 列的花坛组成,每个花坛上都种有不同颜色的花:有的是黄色,有的是红色。小桥想找到这个迷宫的秘密。他发现了一个规律:在迷宫中存在一个特殊的花坛,我们称之为神秘花坛。神秘花坛的位置是 $(x, y)$,如果所有到此花坛的曼哈顿距离 $d < \lfloor \sqrt{n}\rfloor-1$ 的花坛都是黄色,那么这个神秘花坛就是他所要找的秘密所在。 小桥的任务是找出这个迷宫中所有可能的神秘花坛的数量。他需要你的帮助,你能帮助他吗? ### 输入格式 输入的第一行包含一个整数 $N$,表示迷宫的行数和列数。 接下来的 $N$ 行,每行包含一个长度为 $N$ 的字符串,代表迷宫的布局。字符串中的每个字符可以是 `#` 或 `.`,其中 `#` 代表该位置的花坛是黄色,`.` 代表该位置的花坛是红色。 ### 输出格式 输出一个整数,表示迷宫中可能的神秘花坛的数量。 ### 样例输入 ``` 5 #...# ..... #.... ..... .##.. ``` ### 样例输出 ``` 5 ``` ### 数据范围 $ 3\leq N\leq 100 $。
查看答案
赣ICP备20007335号-2