4127:1255：迷宫问题

#include <bits/stdc++.h>//Writed by Wangzhimin Date:2022.4.27 
int visited[105][105];//定义一个标志数组，也用在存输入数据 
struct step1{//一个结构体，x，y为坐标，step为步数，p为指针。 
    int x;
    int y;
    step1 *p;
    int step;
        };
using namespace std;
step1 steps[1005];//一个一维数据保存gs的数据。 
step1 *shuchu[1005];//为最后输出反序的一个结构体指针。 
int num=0;//一个为指针移动的数，也就是个数 
int main()
{
    int k,i,j;
    step1 *head,*tail;
    for(i=0;i<5;i++)// 开始输入的数据 
    for(j=0;j<5;j++)
    scanf("%d",&visited[i][j]);
    //memset(visited,0,sizeof(visited));
    visited[0][0]=1; //标志数据第一个置1 
    head=steps;//把第一个放在head指针中
    head->x=0;
    head->y=0;head->step=0;
    head->p=steps;
    while(head!=tail){//循环开始，看指针头与尾是不是相同 
        step1 s;
        s=*head; 
        //cout<<s.x<<s.y<<s.step<<endl;
        if(s.x==4&&s.y==4){//用了一个s，其实用指针也可，是否在右下角 
        //    cout<<s.step<<endl;
            for(int i=s.step;i>=0;i--)//循环放指针，从后到前 
            {
            shuchu[i]=head;
            head=head->p;
             }
             for(int i=0;i<=s.step;i++)//从前输出指针指到的位置 
             cout<<"("<<shuchu[i]->x<<", "<<shuchu[i]->y<<")"<<endl;
            return 0;
                  }
        else{
            if(s.x-1>=0&&visited[s.x-1][s.y]!=1){//判断下移 
            num++;
                tail=steps+num+1;
                steps[num].x=s.x-1;
                steps[num].y=s.y;
                steps[num].step=s.step+1;
                steps[num].p=head; 
                visited[s.x-1][s.y]=1;
            }
            if(s.x+1<5&&visited[s.x+1][s.y]!=1)//判断上移 
            {
                num++;
                tail=steps+num+1;
                steps[num].x=s.x+1;
                steps[num].y=s.y;
                steps[num].step=s.step+1;
                steps[num].p=head;
                visited[s.x+1][s.y]=1;
            }
            if(s.y+1<5&&visited[s.x][s.y+1]!=1){//判断右移 
                num++;
                tail=steps+num+1;
                steps[num].x=s.x;
                steps[num].y=s.y+1;
                steps[num].step=s.step+1;
                steps[num].p=head;
                visited[s.x][s.y+1]=1; 
            }
            if(s.y-1>=0&&visited[s.x][s.y-1]!=1){//判断左移 
                num++;
                tail=steps+num+1;
                steps[num].x=s.x;
                steps[num].y=s.y-1;
                steps[num].step=s.step+1;
                steps[num].p=head;
                visited[s.x][s.y-1]=1; 
            }
            head++;//头指针向尾部移 
    }

}
    return 0;
}//在郭炜老师指导下完成。2022年4月27日 
4127:迷宫问题
总时间限制: 1000ms 内存限制: 65536kB
描述
定义一个二维数组：

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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

输入
一个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
样例输出
(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)