社区讨论

过了样例 为什么10个wa(哇)

P1506拯救oibh总部参与者 3已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mi6i8rnt
此快照首次捕获于
2025/11/20 05:18
4 个月前
此快照最后确认于
2025/11/20 05:18
4 个月前
查看原帖
CPP
#include<cstdio>
#include<iostream> 
using namespace std;
char a[1000][1000],n,m;
int dx[5]={0,-1,0,1,0},dy[5]={0,0,-1,0,1},h[100000][3];
void bfs(int p,int q){
    int head,tail,i,x,y;
    head=0;tail=1;h[0][1]=p;h[0][2]=q;
    while(head<=tail){
        for(i=1;i<=4;i++){
            x=h[head][1]+dx[i];
            y=h[head][2]+dy[i];
            if(x>=0&&x<=n+1&&y>=0&&y<=m+1&&a[x][y]=='0'){
                h[tail][1]=x;
                h[tail][2]=y;
                a[x][y]='9';
                tail++;
            }
        }
        head++;
    }
}
int main(){
    int i,j,k,sum=0;
    scanf("%d%d",&n,&m);
    for(i=0;i<=n+1;i++)
        for(j=0;j<=m+1;j++)
            a[i][j]='0';
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){
            cin>>a[i][j];
        }
    bfs(0,0);
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){
            if(a[i][j]=='0')
                sum++;
        }
    printf("%d",sum);
    return 0;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...