题目：洛谷1141 01迷宫

题目描述：
有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。
你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。

思路：
借鉴的题解。可以把这个题看成是一个连通图模型，对于每一个点，可以向周围走的格化为一类。遍历整个地图上的每一个点，最后就可以把这个图分成几个连通图。用广搜来实现找连通图，flag数组标记每个点是否已经被圈以及被划到那个圈里面，用d的值来区分各个圈，将d的值赋给flag的每个点。a数组里面存d的值所对应的格子的个数。

代码：

#include <iostream>
#include <algorithm>
#include <cstdio> 
#include <cstring> 
using namespace std;
int m_ap[1005][1005];
int flag[1005][1005];
int a[1000005];
typedef struct{
  int x;
  int y;
}P;
P point[1000005];
int main()
{
  int startx, starty, i, j, k, n, m, nx, ny;
  int d=0, head, tail, sum;
  int next[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
  scanf("%d%d", &n, &m);
  for (i=1; i<=n; i++)
    for (j=1; j<=n; j++)
      scanf("%1d", &m_ap[i][j]);
  for (i=1; i<=n; i++){
    for (j=1; j<=n; j++){
      if (flag[i][j]==0){
        d++;
        head=1;
        tail=1;
        point[head].x=i;
        point[head].y=j;
        flag[i][j]=d;
        sum=1;
        while (head<=tail){
          for (k=0; k<4; k++){
            nx=point[head].x+next[k][0];
            ny=point[head].y+next[k][1];
            if (flag[nx][ny]==0&&nx<=n&&nx>=1&&ny<=n&&ny>=1&&\
                  m_ap[nx][ny]!=m_ap[point[head].x][point[head].y]){
              tail++;
              sum++;
              flag[nx][ny]=d;
              point[tail].x=nx;
              point[tail].y=ny;
            }
          }
          head++;
        }
        a[d]=sum;
      }
    }
  }
  for (i=1; i<=m; i++){
    scanf("%d%d", &startx, &starty);
    printf("%d\n", a[flag[startx][starty]]);
  }
  return 0;
}