题目描述
给一个 的网格(. 空地,# 障碍)和一个起点,从起点出发向上下左右四方向淹没所有连通的空地。用递归实现,输出被淹没的空地总数。
输入格式
第一行两个整数 ;接下来 行每行 个字符;最后一行两个整数 (起点,1 起编号,保证是空地)。
输出格式
一行一个整数,淹没的空地数。
样例
输入
3 3 ... .#. ... 1 1
输出
8
数据范围
- 起点保证为
. - ,
j00887.in输出j00887.out给一个 的网格(. 空地,# 障碍)和一个起点,从起点出发向上下左右四方向淹没所有连通的空地。用递归实现,输出被淹没的空地总数。
第一行两个整数 ;接下来 行每行 个字符;最后一行两个整数 (起点,1 起编号,保证是空地)。
一行一个整数,淹没的空地数。
3 3 ... .#. ... 1 1
8
.