Question

这道题用c++怎么做

迷宫脱险
编程语言：任意；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B
试题描述
小明不小心掉入了一个迷宫，好在他有迷宫的地图，他可以朝4个方向走。接下来，由你来确定他最短几步可以逃离迷宫险境。
输入
n和m（3<=n,m<=30），表示迷宫的范围。接下来n行，每行有m个字符，表示该地的属性。’*’可以走，”X”不可走。第n+2行有4个整数x1,y1,x2,y2，分别表示小明的初始位置和终止位置（x是行号y是列号）。
输出
一个整数，表示步数。
输入示例
3 3
***
**X
X**
1 1 3 3

输出示例
4

Answer 1

我倒有代码过样例，可是莫名其妙，不知为何WA，给你看看吧
#include <cstdlib>
#include <iostream>

using namespace std;
struct migong
{
int heng;
int zong;
int bu;
};
migong bfs[1000];
int bj[31][31];
int main(int argc, char *argv[])
{
int n,m,i,j,x1,x2,y1,y2;
char a[31][31];
cin>>n>>m;
memset(bfs,0,sizeof(bfs));
memset(bj,-1,sizeof(bj));
for (i=0;i<=n+1;i++)
for (j=0;j<=m+1;j++)
a[i][j]='X';
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
cin>>a[i][j];
cin>>x1>>y1;
cin>>x2>>y2;
int w;
i=w=bj[x1][y1]=0;
bfs[0].heng=x1;
bfs[0].zong=y1;
while(i<=w)
{
if (a[bfs[i].heng+1][bfs[i].zong]=='*' && bj[bfs[i].heng+1][bfs[i].zong]==-1)
{
w++;
bfs[w].heng=bfs[i].heng+1;
bfs[w].zong=bfs[i].zong;
bfs[w].bu=bfs[i].bu+1;
bj[bfs[i].heng+1][bfs[i].zong]=bfs[i].bu+1;
}
if (a[bfs[i].heng-1][bfs[i].zong]=='*' && bj[bfs[i].heng-1][bfs[i].zong]==-1)
{
w++;
bfs[w].heng=bfs[i].heng-1;
bfs[w].zong=bfs[i].zong;
bfs[w].bu=bfs[i].bu+1;
bj[bfs[i].heng-1][bfs[i].zong]=bfs[i].bu+1;
}
if (a[bfs[i].heng][bfs[i].zong+1]=='*'&&bj[bfs[i].heng][bfs[i].zong+1]==-1)
{
w++;
bfs[w].heng=bfs[i].heng;
bfs[w].zong=bfs[i].zong+1;
bfs[w].bu=bfs[i].bu+1;
bj[bfs[i].heng][bfs[i].zong+1]=bfs[i].bu+1;
}
if (a[bfs[i].heng][bfs[i].zong-1]=='*'&&bj[bfs[i].heng][bfs[i].zong-1]==-1)
{
w++;
bfs[w].heng=bfs[i].heng;
bfs[w].zong=bfs[i].zong-1;
bfs[w].bu=bfs[i].bu+1;
bj[bfs[i].heng][bfs[i].zong-1]=bfs[i].bu+1;
}
i++;
}
for (i=1;i<=n;i++)
{
for (j=1;j<=m;j++)
cout<<bj[i][j]<<" ";
cout<<endl;
}
system("PAUSE");
return EXIT_SUCCESS;
}

Answer 2

啊 不好意思啊LZ，ACM太费时间。。。无视我吧 - -||

Answer 3

分太少，不做。

Answer 4

最短路径，SPF就好了。。

Answer 5

你码酷上的账号是什么啊？小心让王老师封你号！