面积

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
struct node{
int x,y;
}q[200];
int a[20][20],d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void xsq(int u,int v){
int f=1,l=1;
q[1].x=u;q[1].y=v;
a[u][v]=0;
while(f<=l){
for(int i=0;i<=3;i++){
int x=q[f].x+d[i][0];
int y=q[f].y+d[i][1];
if(a[x][y]){
q[++l].x=x;
q[l].y=y;
a[x][y]=0;
}
}
f++;
}
}
int main(){
int i,j,k,m,n;
for(i=1;i<=10;i++)
for(j=1;j<=10;j++){
cin>>k;
a[i][j]=1-k;
}
for(i=1;i<=10;i++){
if(a[1][i])xsq(1,i);
if(a[10][i])xsq(10,i);
if(a[i][1])xsq(i,1);
if(a[i][10])xsq(i,10);
}
int ans=0;
for(i=1;i<=10;i++)
for(j=1;j<=10;j++)
ans+=a[i][j];
cout<<ans;
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值