P7615 [COCI 2011/2012 #2] OKRET

给定一幅 $R \times C$ 的地图，其中 `.` 表示该格子能走，`X` 表示该格子不能走。判断该地图是否有死胡同。 如果一个格子满足上下左右四个格子中**只有一个格子能走**，那么这个格子就是死胡同。当然，不能走到地图外。

输入的第一行包含两个正整数 $R,C$。 接下来 $R$ 行，每行包含 $C$ 个字符，描述这幅地图。

如果地图中有死胡同，输出 $1$，否则输出 $0$。

#### 【数据范围】 对于 $100\%$ 的数据，$3 \le R,C \le 10$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $80$。 题目译自 **[COCI2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #2](https://hsin.hr/coci/archive/2011_2012/contest2_tasks.pdf)** ___T2 OKRET___。