面积area（广搜）

题目：
面积（area）
编程计算由“ * ”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在1010的二维数组中，有“*”围住了15个点，因此面积为15。

样例输入：
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
样例输出：
15

题解：从上下左右判断一个点是否是0，是0就入队，再改变成1，所有点判断完后，统计是0的个数。

#include//解题思路， 判断一个点周围是不是0 if(0) -> 1; printf(num: 0)
int m[15][15], q[105][2], head, tail;//q是坐标 
int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
void bfs() {
 q[tail][0] = 0, q[tail][1] = 0;
 ++tail;
 m[0][0] = 1;
 while (tail > head) {
  int x = q[head][0], y = q[head][1];//坐标 
  ++head;
  for (int i = 0; i < 4; ++i) {
   int xx = x + dir[i][0], yy = y + dir[i][1];
   if(xx < 0 || xx > 11 || yy < 0 || yy > 11 || m[xx][yy])
   continue;
   m[xx][yy] = 1;
   q[tail][0] = xx, q[tail][1] = yy, ++tail;//入队 
  }
 }
}
int main() {
 head = tail = 0;
 for(int i = 1; i <= 10; i++) 
  for(int j = 1; j <= 10; j++) 
   scanf("%d", &m[i][j]);
 bfs();
 int cnt = 0;
 /* 
 for(int i = 1; i <= 10; i++) 
 {
  for(int j = 1; j <= 10; j++)
   printf("%d ",m[i][j]) ;
  printf("\n");
 }*/
 
   
    
 for(int i = 1; i <= 10; i++) 
  for(int j = 1; j <= 10; j++)
   if(m[i][j] == 0) ++cnt;
 printf("%d", cnt);
 return 0;
}
/*
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
*/