图形点扫描

有一条“封闭”曲线划定的地图，界定曲线上的点有“1“表示，曲线内外的点用“0”表示（具体数据由另文件提供）。

   试实施图形点扫描，统计地图的面积即“封闭”曲线内“0”点数。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59

#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int n,m; int ans[15][15]; void in_put() {     //memset(ans,-1,sizeof(ans));     scanf("%d%d",&n,&m);     for(int i=1;i<=n;++i)         for(int j=1;j<=m;++j)             scanf("%d",&ans[i][j]); } void out_put() {     int cnt=0;     for(int i=1;i<=n;++i)         for(int j=1;j<=m;++j)         if(!ans[i][j]) cnt++;         printf("%d\n",cnt); } void dfs(int c,int v) {     if((c<=n&&c>=1)&&(v>=1&&v<=n)&&!ans[c][v]) {         ans[c][v]=-1;         dfs(c-1,v);dfs(c+1,v);         dfs(c,v+1);dfs(c,v-1);     } } void solve() {     in_put();     for(int i=1;i<=n;++i)             for(int j=1;j<=m;j++){                 if(i==1||j==m||j==1||i==n){                     if(!ans[i][j]) {ans[i][j]=-1;                     dfs(i-1,j);                     dfs(i+1,j);                     dfs(i,j+1);                     dfs(i,j-1);}             }     } } int main() {     //freopen("case.txt","r",stdin);     int t=2;     while(t--){     solve();     out_put();     for(int i=1;i<=n;++i){         for(int j=1;j<=m;++j)         printf("%d ",ans[i][j]);         printf("\n");}     }     return 0; }