提交时间:2024-01-21 17:28:57
运行 ID: 121411
#include<bits/stdc++.h> using namespace std; int main(){ int f[12][12]; for(int i=1;i<=10;i++){ for(int o=1;o<=10;o++){ cin>>f[i][o]; } } queue<int>s,q; s.push(1); q.push(1); while(q.size()!=0&&s.size()!=0){ int n,m; n=s.front(); m=q.front(); f[n][m]=1; s.pop(); q.pop(); for(int i=-1;i<=1;i++){ for(int o=(i==0?-1:0);o<=(i==0?1:0);o++){ if(f[n+i][m+o]==0){ s.push(n+i); q.push(m+o); } } } } int sum=0; for(int i=1;i<=10;i++){ for(int o=1;o<=10;o++){ if(f[i][o]==0)sum++; } } cout<<sum; }