1 条题解
-
0
在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
- 上传者