标签:res int 城堡 1098 st 问题 ++ ans define
方法BFS,flood fill,别被开头一张图给唬住了,对于每一个方格按位判断能不能走四个方向就行了
#include<iostream>
#include<queue>
using namespace std;
#define PII pair<int ,int>
#define x first
#define y second
const int N = 60;
int g[N][N];
int r, c;
int dx[] = {0, -1, 0, 1}, dy[] = {-1, 0, 1, 0}; // 西、北、东、南
int st[N][N];
int bfs(int x, int y){
queue<PII> q;
q.push({x, y});
st[x][y] = 1;
int ans = 1;
while(q.size()){
auto h = q.front();
int x = h.x, y = h.y;
q.pop();
for(int i = 0; i < 4; i ++){
int a = x + dx[i], b = y + dy[i];
if(a < 0 || a >= r || b < 0 || b >= c || st[a][b]) continue;
if(g[x][y] >> i & 1) continue;
st[a][b] = 1;
ans ++;
q.push({a, b});
}
}
return ans;
}
int main(){
cin >> r >> c;
for(int i = 0; i < r; i ++)
for(int j = 0; j < c; j ++)
cin >> g[i][j];
int res = 0, cnt = 0;
for(int i = 0; i < r; i ++)
for(int j = 0; j < c; j ++){
if(st[i][j] == 0){
res = max(res, bfs(i, j));
cnt ++;
}
}
cout << cnt << endl;
cout << res << endl;
return 0;
}
标签:res,int,城堡,1098,st,问题,++,ans,define 来源: https://www.cnblogs.com/tomori/p/13758054.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。