‹ 上一题 下一题 ›

j00887. 递归染色计数 未做

1000 ms 256 MB 测试点 10 J-24·递归与递推J·算法自拟题递归

题目描述

给一个 的网格(. 空地,# 障碍)和一个起点,从起点出发向上下左右四方向淹没所有连通的空地。用递归实现,输出被淹没的空地总数。

输入格式

第一行两个整数 ;接下来 行每行 个字符;最后一行两个整数 (起点,1 起编号,保证是空地)。

输出格式

一行一个整数,淹没的空地数。

样例

输入
3 3
...
.#.
...
1 1
输出
8

数据范围

  • 起点保证为 .
  • ,
输入
输出

            
答案