搜索—简易小迷宫

题目描述:

有一个m行n列的迷宫，|表示不通，*表示通行，每一步可以沿上下左右四个方向，

还有四个整数a,b,c,d，要求从a行b列走到c行d列的最少步数。 

样例输入:

3 4 1 1 2 4
****
*||*
****

样例输出:

4

提示:

m,n<=10

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
char x[101][101];
int dl[10001][3]={};
int xx[5]={0,1,-1,0,0};
int yy[5]={0,0,0,1,-1};
int main(){
	int m,n,a,b,c,d,s=0;
	cin>>m>>n>>a>>b>>c>>d;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>x[i][j];
		}
	}
	dl[1][0]=a;
	dl[1][1]=b;
	dl[1][2]=0;
	int y1=a,y2=b;
	for(int begin=1,end=1;begin<=end;begin++){
		for(int i=1;i<=4;i++){
			if(y1==c&&y2==d){
				cout<<dl[end][2];
				return 0;
			}
			y1=dl[begin][0]+xx[i];
			y2=dl[begin][1]+yy[i];
			if(x[y1][y2]=='*'){
				x[y1][y2]='|';
				end++;
				dl[end][0]=y1;
				dl[end][1]=y2;
				dl[end][2]=dl[begin][2]+1;
			}
		}
	}
	return 0;
}