题目：洛谷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;
}