3.面积

2022-08-25 07:30:10 阅读：136 来源： 互联网

这个题和第二题是一个意思，只不过把换成2改成计数而已

 1 #include<iostream>
 2 #include<queue>
 3 #include<algorithm>
 4 using namespace std;
 5 int n=10;
 6 int map[15][15];
 7 bool vis[15][15];
 8 typedef pair<int,int>PII;//+typedef  PII变量变类型 
 9 queue<PII>q; 
10 int dx[5]={0,0,1,-1};
11 int dy[5]={1,-1,0,0};
12 int cnt;
13 
14 bool bound(int nn,int mm)
15 {
16     if(nn>=0&&nn<=11&&mm>=0&&mm<=11) return 1;
17     else return 0;
18 }
19 
20 void BFS(int x,int y)
21 {
22     while(!q.empty())
23     {
24         int nowx=q.front().first;
25         int nowy=q.front().second;
26         q.pop();//不要拉下!!! 
27         for(int i=0;i<4;i++)
28         {
29             int xx=nowx+dx[i];
30             int yy=nowy+dy[i];
31             if(bound(xx,yy)==1&&vis[xx][yy]==0&&map[xx][yy]==0)
32             {
33                 vis[xx][yy]=1;
34                 q.push(make_pair(xx,yy));
35             }
36          } 
37     }
38     
39 }
40 int main()
41 {
42     for(int i=1;i<=10;i++)
43         for(int j=1;j<=10;j++)
44         cin>>map[i][j];
45     q.push(make_pair(0,0));//make_pair从参数类型推导目标类型 
46     vis[0][0]=1;//!!
47     
48     BFS(0,0); 
49     
50     for(int i=1;i<=10;i++)
51         for(int j=1;j<=10;j++)
52             if(vis[i][j]==0&&map[i][j]==0)
53             cnt++;
54     cout<<cnt;        
55     return 0;
56  }

标签：15,nn,int,面积,vis,&&,include
来源： https://www.cnblogs.com/xdzxxintong/p/16622976.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

3.面积