【洛谷】P1746 离开中山路*(bfs搜索）

穿越隧道

有些怪，好像转成整型就会RE。
使用他的字符型，就ac了

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#define x first
#define y second
using namespace std;
typedef pair<int,int> pii;
const int N = 2e3 + 10;
char g[N][N];
int dis[N][N];
pii q[N*N]; 
//bool st[N][N];
int n,m;
int x1,y1,x2,y2;
int dx[] = {-1,0,1,0};
int dy[] = {0,1,0,-1};
int bfs(int sx, int sy,int x2,int y2){
	memset(dis,-1,sizeof(dis));
	dis[sx][sy] = 0;
	int hh = 0, tt = 0;
	q[0] = {sx,sy};
	g[sx][sy] = '1';
	while(hh <= tt){
		pii t = q[hh++];
		for(int i = 0; i < 4; i++){
			int a = t.x + dx[i], b = t.y + dy[i];
			if(a >= 1 && a <= n && b >= 1 && b <= n && g[a][b] == '0'){
				dis[a][b] = dis[t.x][t.y] + 1;
				q[++tt] = {a,b};
				g[a][b] = 1;
			}
		}
	}
	return dis[x2][y2];
}
int main(){
//	freopen("P1746_1.in","r",stdin);
//	freopen("out.out","w",stdout);
	cin >> n;
//	getchar();
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++ ){
			cin >> g[i][j];
			/*不知道为啥，洛谷使用char ch=getchar() 就会RE.本地能够运行出样例结果 
			把RE的数据下载下来，结果是对的，还是RE
			采用字符的方式没啥问题，将字符转为整型就有问题。 
			*/ 
//			char ch = getchar();
//			g[i][j] = (ch - '0');
		}
//		getchar();
	}
//	for(int i = 1; i <= n; i++){
//		for(int j = 1; j<= n; j++){
//			cout << g[i][j] <<" ";
//		}
//		puts("");
//	}
	cin >> x1 >> y1 >> x2 >> y2;
	cout << bfs(x1,y1,x2,y2);
	return 0;
}