A c W i n g 1098 . 城堡问题
作者:
limuru
,
2024-08-05 13:58:07
,
所有人可见
,
阅读 1
#include<iostream>
#include<deque>
#include<queue>
using namespace std;
const int N=1100;
int g[N][N];
bool st[N][N];
int n,m;
int bfs(int x,int y)
{
int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};
queue<pair<int,int>> q;
q.push({x,y});
int area=0;
while(q.size())
{
auto t=q.front();
area++;
q.pop();
x=t.first;
y=t.second;
st[x][y]=true;
for(int i=0;i<4;i++)
{
int a=x+dx[i];
int b=y+dy[i];
if(a>=1&&a<=n&&b>=1&&b<=m&&!st[a][b])
{
if(g[x][y]>>i&1)continue;
q.push({a,b});
}
}
}
return area;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>g[i][j];
}
}
int cnt=0,area=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(!st[i][j])
{
area=max(area,bfs(i,j));
cnt++;
}
}
}
cout<<cnt<<' '<<area<<endl;
return 0;
}