2176:好大一滩水

时间限制:1 S   /  内存限制:65536 KB
AC:127   /  Submit:278
问题描述

有一块土地被分成了m*n个方块,有的方块是水面(用W表示),而有的方块是陆地(用L表示)。所有上下左右相连的水面,被认为组成了一块更大的水面。

给定某个点,输出这个点所在的水面的面积。如果该点不是水面,则输出0。

输入描述

只有一组案例。

先是两个正整数m和n(m<=100, N<=100);然后是一个m行n列由W或者L字符构成的字符阵列(W表示水面,L表示陆地);最后是两个整数a和b,表示给定的点在第a行第b列(左上角那个点称为第0行第0列)。a和b保证是合法的。

输出描述

输出一个整数,表示第a行第b列土地所在的水面面积(每一块土地的面积是1)。如果第a行第b列是陆地,则输出0。

不要换行。

样例输入复制样例

4 4

WLLL

WWLW

WLLW

LWLL

1 0

样例输出

4

相关

18-19(2)第1次线上赛

Test for kids 20190413

题单#8(BFS)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1