先开一个结构体数组，定义x和y记录#，然后遍历该结构体数组，join里面继续遍历结构体数组，更新pre数组，再遍历pre把每项值(保存了根节点)丢入set容器s1里面，s1.size()就是原本的岛屿数，再遍历整个坐标矩阵，如果某点的上下左右都是#就不会被淹没，把该点的根节点pre丢入set容器s2里面，s2.size()就是不会被淹没的岛屿数，s1.size()-s2.size()就是被淹没了的岛屿数目
2018年第九届蓝桥杯【C++省赛B组】【第九题：全球变暖】——并查集
猜你喜欢
转载自blog.csdn.net/daixinliangwyx/article/details/80292964
今日推荐
周排行