RQNOJ - PID34 紧急援救 (BFS)

很朴素的BFS

WA原因：还是因为RQNOJ 的数据输入用getchar（）好像会错，改成scanf（“%s”），然后因为没注意到从1开始。。。

scanf("%s", map[i]);

改成

scanf("%s", &map[i][1]);

才AC了。

这么简单的搜索题都不能一次AC是该反思以下了。。。

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
#define INF 0x3f3f3f3f
int N,  dist[1001][1001];
char map[1001][1001];
int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1};
typedef pair<int, int> P;
queue<P> que;
int bfs(P s, P g)
{
	memset(dist, 0x3f, sizeof(dist));
	dist[s.first][s.second] = 0;
	map[s.first][s.second] = '1';
	que.push(s);
	while(que.size())
	{
		P p = que.front();	que.pop();
		if(p.first == g.first && p.second == g.second)
			return dist[g.first][g.second];
		for(int i = 0; i < 4; i++)
		{
			int nx = p.first+dx[i], ny = p.second+dy[i];
			if(0<nx&&nx<=N && 0<ny&&ny<=N && map[nx][ny]=='0')
			{
				map[nx][ny] = '1';
				dist[nx][ny] = dist[p.first][p.second] + 1;
				que.push(P(nx, ny));
			}
		}
	}
	return -1;
}
int main()
{
	scanf("%d", &N);
	for(int i = 1; i <= N; i++)
		scanf("%s", &map[i][1]);
	int sx, sy, gx, gy;
	scanf("%d%d%d%d", &sx, &sy, &gx, &gy);
	printf("%d\n", bfs(P(sx,sy), P(gx,gy)));
	return 0;
}