迷宫问题

定义一个二维数组：

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)

#include <bits/stdc++.h>
using namespace std;
const int dic[4][2] = {{1, 0},{-1, 0},{0, 1},{0, -1}};
int a[6][6];
int min1 = 0x3f3f3f;
struct node{
	int x;
	int y;
};
vector<node>vec,res;
void dfs(int x, int y, int step) {	
    int tx, ty;
    if(step>=min1)return ;剪枝
    if (x == 4 && y == 4) {
            res.clear();
            res=vec;
            min1=min(step,min1);
        return;
    }
    for (int k = 0; k <= 3; k++) {
        tx = x + dic[k][0];
        ty = y + dic[k][1];
        if (x < 0 || x >= 5 || y < 0 || y >= 5||a[tx][ty])
            continue;
            a[tx][ty] = 1;
            vec.push_back({tx,ty});
            dfs(tx, ty, step + 1);
            a[tx][ty] = 0;
            vec.pop_back();
        }
    }
 
int main() {
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
            cin >> a[i][j];
        }
    }
    vec.push_back({0,0});
    dfs(0, 0, 0);
    int rLen = res.size();
    for (int i = 0; i < rLen; i++) {
        cout << '(' << res[i].x << ", " << res[i].y << ')' << endl;
    }
    
    return 0;
}