社区讨论
为什么会报错
学术版参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lxvc5k9k
- 此快照首次捕获于
- 2024/06/26 12:28 2 年前
- 此快照最后确认于
- 2024/06/26 16:44 2 年前
CPP
#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
int m,n,g[10010][10010],cnt,dx[8]={-1,-1,0,1,1,1,0,-1},dy[8]={-0,1,1,1,0,-1,-1,-1};
typedef pair<int,int>PII;
void bfs(int sx,int sy){
queue<PII>q;
q.push({sx,sy});
g[sx][sy]=0;
while(!q.empty()){
auto h=q.front();
q.pop();
for(int i=0;i<8;++i){
int x=h.first+dx[i];
int y=h.second+dy[i];
if(x>0&&x<=n&&y>0&&y<=n&&g[x][y]){
q.push({x,y});
g[x][y]=0;
}
}
}
}
int main(){
cin>>m>>n;
for(int i=1;i<=m;++i){
cin>>g[i];
}
for(int i=1;i<=m;++i){
for(int j=1;j<=n;++i){
if(g[m][n]){
cnt++;
bfs(m,n);
}
}
}
cout<<cnt<<endl;
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...