跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:22:08

    在10×10图形外补一圈0,从外部对四个方向泛洪。所有四条边界连通的0都属于外部,只统计内部未访问的0,修复只从上下边界搜索的遗漏。

    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){ios::sync_with_stdio(false);cin.tie(nullptr);
    
    int a[12][12]={};bool seen[12][12]={};for(int i=1;i<=10;i++)for(int j=1;j<=10;j++)cin>>a[i][j];queue<pair<int,int>>q;q.push({0,0});seen[0][0]=true;int dx[]={-1,1,0,0},dy[]={0,0,-1,1};while(!q.empty()){auto[x,y]=q.front();q.pop();for(int k=0;k<4;k++){int u=x+dx[k],v=y+dy[k];if(u>=0&&u<12&&v>=0&&v<12&&!seen[u][v]&&!a[u][v]){seen[u][v]=true;q.push({u,v});}}}int count=0;for(int i=1;i<=10;i++)for(int j=1;j<=10;j++)count+=!a[i][j]&&!seen[i][j];cout<<count<<"\n";
    
    return 0;
    }
    
    • 1

    信息

    ID
    4034
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者