|
|
|
|
讨论 Discussion |
|
| |
 ... |
#include<iomanip>
#include<iostream>
using namespace std;
int main(){
int m,n,i,j,k=0,x,y,a[100][100]={0},b[10000][2]={0},p,q,c[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
scanf("%d%d",&m,&n);
for(i=1;i<=m;i++){
for(j=1;j<=m;j++){scanf("%d",a[i][j]);if(a[i][j]==1)k++;
}
x=1;y=1;p=1;q=0;
b[1][0]=x;
b[1][1]=y;
while(q<=p){
q++;
for(i=1;i<=3;i++){
x=b[q][0]+c[i][0];
y=b[q][1]+c[i][1];
if(x>m||y>n||x<1||y<1)continue;
if(a[x][y]==0){a[x][y]=2;p++;b[p][0]=x;
b[p][1]=y;}
}
}
printf("%d",m*n-k-q);
return 0;
}
}
( ) |
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1032 |
|
其它 |
通过 |
241人 |
提交 |
1069次 |
通过率 |
23% |
难度 |
0 |
|
|
|
|
|
|
