HPU__OJ 问题

刚刚在建筑大学毕业的老王来到JZ市工作。他接到任务要求把市区的空地全部修成公园。JZ市市区是一个N*M的矩形，老王拿到了该市的地图，现在判断共要修几处公园？注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。

共有T组测试数据，每组测试数据包含一组N和M(0<n,m<=100)。分别表示市区的长和宽。接下来N行每行有M个数（1代表楼房，0代表空地）。

输出要修建的公园个数。

2
3 4
1 0 0 0 
0 0 1 1
1 1 1 0
5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1

2
3

#include<stdio.h>  int n,m;  
int jz[110][110];  
int dx[4]={0,1,0,-1};  
int dy[4]={1,0,-1,0};  void dfs(int x,int y)  
{  if(x>=n||x<0||y>=m||y<0)  return;  if(jz[x][y]==0){  jz[x][y]=1;  for(int k=0;k<4;k++)  dfs(x+dx[k],y+dy[k]);  }  
}  int main()  
{  int t;  scanf("%d",&t);  while(t--)  {  int ans=0;  scanf("%d%d",&n,&m);  for(int i=0;i<n;i++)  for(int j=0;j<m;j++)  scanf("%d",&jz[i][j]);  for(int i=0;i<n;i++){  for(int j=0;j<m;j++)  if(jz[i][j]==0){  ans++;  dfs(i,j);  }  }  printf("%d\n",ans);  }  return 0;  
}