信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)
1254
当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。
假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短路。
1255
定义一个二维数组:
int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
//信息学奥赛,迷宫问题
#include
using namespace std;
struct node{
int x,y;
}s[50][50];
queueq;
int a[10][10];
bool v[10][10];
int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void print(int x,int y){
if(x==-1&&y==-1){
return ;
}
print(s[x][y].x,s[x][y].y);
cout<<"("<=0&&xx<5&&yy>=0&&yy<5&&v[xx][yy]==0&&a[xx][yy]==0){
v[xx][yy]=1;
node no;
no.x=xx;no.y=yy;
s[xx][yy].x=n.x;
s[xx][yy].y=n.y;
q.push(no);
if(xx==4&&yy==4){
print(4,4);
}
}
}
q.pop();
}
}
int main(){
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
cin>>a[i][j];
}
}
bfs(0,0);
return 0;
}
//信息学奥赛,走出迷宫
#include
using namespace std;
struct node{
int x,y;
node(){}
node(int a,int b):x(a),y(b){}
};
queueq;
int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
char a[110][110];
int b[110][110];
int n,m;
int ant=1;
void bfs(int x,int y,int m,int n){
b[x][y]=1;
node n0;
n0.x=x;n0.y=y;
q.push(n0);
while(!q.empty()){
node no=q.front();
int x1=no.x;int y1=no.y;
for(int i=0;i<4;i++){
int xx=x1+d[i][0];int yy=y1+d[i][1];
if(xx>=0&&xx=0&&yy<=m&&b[xx][yy]==0&&a[xx][yy]!='#'){
b[xx][yy]=b[x1][y1]+1;
node n1;
n1.x=xx;
n1.y=yy;
q.push(n1);
if(a[xx][yy]=='T'){
cout<>n>>m;
for(int i=0;i>a[i];
}
for(int i=0;i