标签：填涂 连通 颜色 map int 50 --- vis
分析：这是一个简单的单一连通块问题
对于这种分类明显的题，我们可以通过分类来界定
一部分是 连通块以外0 vis[i][j]=1;
一部分是 连通块中的1 map[i][j]=1;
一部分是 连通块包含的0 else map[i][j]=2;
这里我们很难保证第一个求到的是什么，因此可以采取全部扩大一列的范围即
1---n*1---n
0---n+1*0---n+1
规定多出来的全为外0，不属于连通块
我就可以保证第一个取到的数绝对为我想要的去除的外0，再去找外0的联通标记
1 #include<iostream>
2 #include<queue>
3 using namespace std;
4 int n;
5 int map[50][50];
6 struct note{
7 int x;
8 int y;
9 };
10 queue<note>q;
11 bool vis[50][50];
12 int dx[5]={0,0,-1,1};
13 int dy[5]={1,-1,0,0};
14
15 //可不可以存每行第一个和最后一个1的位置，随后中间进行填充
16 void BFS(int X,int Y)
17 {
18 while (!q.empty())
19 {
20 int nowx=q.front().x;
21 int nowy=q.front().y;
22 q.pop();
23 for(int i=0;i<4;i++)
24 {
25 int xx=nowx+dx[i],yy=nowy+dy[i];
26 if(xx>=0&&xx<=n+1&&yy>=0&&yy<=n+1&&map[xx][yy]==0&&vis[xx][yy]==0)
27 {
28 note t; t.x=xx; t.y=yy;
29 q.push(t);
30 vis[xx][yy]=1;//标记外0为1
31 }
32 }
33 }
34 }
35 int main()
36 {
37 cin>>n;
38 for(int i=1;i<=n;i++)
39 for(int j=1;j<=n;j++)
40 cin>>map[i][j];
41
42 vis[0][0]=1;//外0标为1
43
44 note t;
45 t.x=0;t.y=0;
46 q.push(t);//初始值入队
47
48 BFS(0,0);
49
50 for(int i=1;i<=n;i++)
51 for(int j=1;j<=n;j++)
52 {
53 if(vis[i][j]==1||map[i][j]==1) continue;
54 else map[i][j]=2;
55 }
56 // cout<<endl;//注意！！！
57
58 for(int i=1;i<=n;i++)
59 for(int j=1;j<=n;j++)
60 {
61 if(vis[i][j]==1) cout<<"0 ";
62 else if(map[i][j]==1) cout<<"1 ";
63 else cout<<"2 ";
64 }
65 cout<<endl;
66 return 0;
67 }
68
69
70 //广搜：一次一步，相关（没有点可以搜索（所有相关点都被标记）就出队列
71 // 先进先出的队列
72
（最后两段代码同理）
标签：填涂,连通,颜色,map,int,50,---,vis 来源： https://www.cnblogs.com/xdzxxintong/p/16619926.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。