搜索之-离开中山路

题目背景
《爱与愁的故事第三弹·shopping》最终章。

题目描述
爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在x1,y1处，车站在x2,y2处。现在给出一个n×n（n<=1000）的地图，0表示马路，1表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（a[i][j]距离为1）。你能帮他解决吗？

输入格式
第1行：一个数 n

第2行~第n+1行：整个地图描述（0表示马路，1表示店铺，注意两个数之间没有空格）

第n+2行：四个数 x1,y1,x2,y2

输出格式
只有1行：最短到达目的地距离

输入输出样例
输入
``c
3
001
101
100
1 1 3 3

输出 
```c
4

说明/提示
20%数据：n<=100
100%数据：n<=1000
一样是bfs：

#include<iostream>
#include<queue>
#include<cstdio>
using namespace std;
struct OP{
	int x,y;
};
int x1,x2,y1,y2,n;
const int dx[4]={0,-1,0,1};
const int dy[4]={-1,0,1,0};
char a[1010][1010];
int f[1010][1010];//
bool flag[1010][1010];//这里千万不能用int！！！，因为这个原因我一直没AC
void bfs(int x,int y)
{
	queue<OP>op;
	op.push((OP){x,y});
	flag[x][y]=1;
	while(!op.empty())
	{
		
		OP k=op.front();
		if(k.x==x2&&k.y==y2)
		return ;
		for(int i=0;i<4;i++)
		{
			if(flag[k.x+dx[i]][k.y+dy[i]]==0&&k.x+dx[i]>=1&&k.x+dx[i]<=n&&k.y+dy[i]>=1&&k.y+dy[i]<=n&&a[k.x+dx[i]][k.y+dy[i]]=='0')
			{
				op.push((OP){k.x+dx[i],k.y+dy[i]});
				flag[k.x+dx[i]][k.y+dy[i]]=1;
				f[k.x+dx[i]][k.y+dy[i]]=f[k.x][k.y]+1;
			}
		}
		op.pop();
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		getchar();
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
		}
		
	}
	cin>>x1>>y1>>x2>>y2;	
	bfs(x1,y1);
	cout <<f[x2][y2];
	return 0;
 }