/ 入门 / 题库 /

OKRET

OKRET

时间限制:1秒  内存限制:256M


题目描述

给定一幅 \(R \times C\) 的地图,其中 . 表示该格子能走,X 表示该格子不能走。判断该地图是否有死胡同。

如果一个格子满足上下左右四个格子中**只有一个格子能走**,那么这个格子就是死胡同。当然,不能走到地图外。

输入格式

输入的第一行包含两个正整数 \(R,C\)。

接下来 \(R\) 行,每行包含 \(C\) 个字符,描述这幅地图。

输出格式

如果地图中有死胡同,输出 \(1\),否则输出 \(0\)。

输入输出样例 #1

输入 #1

4 3
XXX
X.X
X.X
XXX

输出 #1

1

输入输出样例 #2

输入 #2

5 5
XX.XX
X...X
.....
X...X
XX.XX

输出 #2

1

输入输出样例 #3

输入 #3

3 9
...XXX...
.X.....X.
...XXX...

输出 #3

0

说明/提示

【数据范围】

对于 \(100\%\) 的数据,\(3 \le R,C \le 10\)。

信息

ID
1036
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者