救援 c++广搜

救援

题目描述:

在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,，并且知道Oliver和小X在这个地图的位置。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。

输入格式:

共N+2行，第一行为N，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(起点和终点为0).，最后一行是他们两个的位置坐标，这些数用一个空格隔开。

输出格式:

共一个数，为最少的走的格子数。

样例输入:

5
01111
00111
10001
11101
11100
5 4 3 2

样例输出:

4

从今天开始开始更广搜的题目

#include<iostream>
using namespace std;
int dx[5]={0,1,-1,0,0};
int dy[5]={0,0,0,1,-1};
int n,a[1001][1001],st[1000001][4],head,tail,x1,y1,x2,y2;
char b;
void bfs()
{
	tail=1;
	a[x1][y1]=1;
	st[1][1]=x1;st[1][2]=y1;
	do
	{
		head++;
		for(int i=1;i<=4;i++)
		{
		int x=st[head][1]+dx[i],y=st[