01迷宫c++

有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入格式: 输入文件的第1行为两个正整数n，m。 下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。 接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多少格。 输出格式: 输出文件包括m行，对于每个询问输出答案。

[warning] 输入时需要char数组

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int n,m;
int a[N][N];
int ans[N*N];
int vis[N][N];
int dx[4][2]={
	{-1,0},
	{0,1},
	{1,0},
	{0,-1}
};
struct Node{
	int x,y;
};
void bfs(int x,int y,int ccnt){
	int sum=0;
	queue<Node> q;
	q.push({x,y});
	vis[x][y]=ccnt;
	while(!q.empty()){
		Node tmp=q.front();
		q.pop();
		sum++;                                                    
		for(int i=0;i<4;i++){
			int nx=tmp.x+dx[i][0];
			int ny=tmp.y+dx[i][1];
			if(nx>=1 && nx<=n && ny>=1 && ny<=n && a[tmp.x][tmp.y]+a[nx][ny]==1 && !vis[nx][ny]){
				vis[nx][ny]=ccnt;
				q.push({nx,ny});
			}
		}
	}
	ans[ccnt]=sum;
}
int main(){
	//HAPPY！
	memset(vis,0,sizeof(vis));
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			char x;
			cin>>x;
			a[i][j]=x-'0';
		}
		cin.get();
	}
	int cnt=0;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		if(vis[x][y]){
			cout<<ans[vis[x][y]]<<"\n";
		} 
		else{
			cnt++;
			bfs(x,y,cnt);
			cout<<ans[cnt]<<"\n";
		}
	}
	return 0;
}