岛屿标记统计游戏
某个岛屿由它的主岛和其附属岛屿构成,我们需要统计其主岛和附属岛的数量,以及该岛的面积
数字1-9均表示陆地,数字0表示海洋
已知这是xxx岛的航拍图:
1 1 0 0
2 2 0 0
0 0 2 3
0 0 4 4
首先简单了解广度优先算法: 通过一层一层扩展的方法来实现目的,扩展时每发现一个点就将这个点加入到队列中,直至实现目的位置。
代码为:
#include<iostream>
using namespace std;
int main()
{
struct mark
{
int x;
int y;
}; //建立一个队列
struct mark que[2501];
int square&