RYIP在线题库
首 页   >   习题练习   >   提交
Problem2247--孤独的‘ # ’

2247: 孤独的‘ # ’

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

在迷宫中,有几个孤独的‘#’迷失在了一堆‘∗’中,已知当一个‘#’的上下左右都是’*‘时,它是孤独的。现在输入一个n行m列的迷宫,请你找出这个迷宫中的所有孤独的‘#’。

【 Input 】

输入n+1行,第一行两个整数m和n,后面输入一个n行m列的矩阵,表示迷宫(m,n<100)

【 Output 】

输出一个数字,表示迷宫中所有孤独的‘#’的个数

【 Sample Input 】

10 10
****#****#
#**#*#**#*
**#****#**
**#*#**#*#
#**###**##
****#****#
#**#*#**#*
**#****#**
**#*#**#*#
#**###**##

【 Sample Output 】

12

【 Source/Category 】

TX top