解题思路:
熟练地运用位运算符,并使用广搜进行搜索。
不懂可以看这里哦!
注意事项:
增量顺序不要改!
参考代码:
#include<bits/stdc++.h> using namespace std; int ans,m,n,p[60][60],ma; bool a[60][60]; const int zl[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; struct node{ int x,y; }q[10000]; void bfs(int sx,int sy){ int head=0,tail=0,t=1; q[++tail]=node{sx,sy}; a[sx][sy]=1; ans++; while(head<tail){ node b=q[++head]; for(int i=0;i<4;i++){ int xx=b.x+zl[i][0],yy=b.y+zl[i][1]; if(xx>=1&&xx<=m&&yy>=1&&yy<=n&&!a[xx][yy]&&(((p[b.x][b.y]>>i)&1)==0)){ q[++tail]=node{xx,yy}; a[xx][yy]=1; t++; } } } if(t>ma)ma=t; } int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ cin>>p[i][j]; } } for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ if(!a[i][j]){ bfs(i,j); } } } cout<<ans<<endl<<ma; return 0; }
0.0分
2 人评分