首页 > 代码库 > 深搜-连通分量
深搜-连通分量
Description
求连通分量区域坐标集合
Input
多组输入，每组形式见下。
n m
startPointX startPointY
代表n行m列的地图（从一计数）
查找连通分量的起始点为（startPointX ，startPointY）(从0计数)
|------->x坐标
|
|
|
向下为y坐标
然后为n行m列的字符。‘a‘表示障碍，‘b‘表示可求连通分量的有效区域。
以0 0结束输入
Output
连通分量区域坐标集合sampleInput
5 31 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)
<script src="https://code.csdn.net/snippets/496356.js" type="text/javascript"></script>
深搜-连通分量
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。