#BM12F302. 泛洪算法练习2
泛洪算法练习2
泛洪算法练习2
题目描述
网格中 W 表示水。给定起点,统计从起点出发通过上下左右相连能扩散到多少格水域。 请独立完成,不要直接照搬课堂模板。
输入格式
输入地图和起点坐标。
输出格式
输出可扩散到的水域格子数。
数据范围
样例
3 3
WWW
W.W
WWW
1 1
8
网格中 W 表示水。给定起点,统计从起点出发通过上下左右相连能扩散到多少格水域。 请独立完成,不要直接照搬课堂模板。
输入地图和起点坐标。
输出可扩散到的水域格子数。
1≤n,m≤30
3 3
WWW
W.W
WWW
1 1
8