Description
求连通分量区域坐标集合
Input
多组输入,每组形式见下。
n m
startPointX startPointY
代表n行m列的地图(从一计数)
查找连通分量的起始点为(startPointX ,startPointY)(从0计数)
|------->x坐标
|
|
|
向下为y坐标
然后为n行m列的字符。‘a‘表示障碍,‘b‘表示可求连通分量的有效区域。
以0 0结束输入
Output
连通分量区域坐标集合
sampleInput
5 3
1 2
abb
aaa
bbb
bbb
bab
4 4
2 1
aaaa
aaba
abba
aaaa
5 3
1 0
abb
aaa
bbb
bbb
bab
0 0
sampleOutput
(1,2) (2,2) (2,3) (1,3) (0,3) (0,4) (0,2) (2,4)
(2,1) (2,2) (1,2)
(1,0) (2,0)
时间: 2024-10-01 10:31:51