20240128 上课

#include <bits/stdc++.h>
using namespace std;

const int R = 8;
const int C = 10;
const int BR = 0;
const int BC = 0;
const int ER = 7;
const int EC = 9;

int dr[4] = {0, 1, 0, -1};
int dc[4] = {1, 0, -1, 0};

int maze[R][C] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 1, //
0, 1, 1, 1, 0, 1, 1, 0, 1, 1, //
0, 1, 1, 1, 0, 1, 1, 0, 1, 1, //
0, 1, 1, 1, 0, 0, 1, 0, 1, 1, //
0, 1, 0, 1, 0, 1, 1, 0, 1, 1, //
0, 1, 1, 1, 0, 0, 0, 0, 1, 1, //
0, 1, 1, 1, 0, 0, 0, 0, 0, 1, //
0, 0, 1, 0, 0, 1, 1, 1, 0, 0};

struct Point {
int r, c, step, pre;
};