#CM12F301. 泛洪算法专题1
泛洪算法专题1
泛洪算法专题1
题目描述
网格中 W 表示水。给定起点,统计从起点出发通过上下左右相连能扩散到多少格水域。 这是一道专题刷题变式。
输入格式
输入地图和起点坐标。
输出格式
输出可扩散到的水域格子数。
数据范围
样例
3 3
WWW
W.W
WWW
1 1
8
网格中 W 表示水。给定起点,统计从起点出发通过上下左右相连能扩散到多少格水域。 这是一道专题刷题变式。
输入地图和起点坐标。
输出可扩散到的水域格子数。
1≤n,m≤30
3 3
WWW
W.W
WWW
1 1
8