P1605 迷宫

hello这是我的“P1605 迷宫”的题目以及题解请勿直接抄袭P1605 迷宫题目传送门---------------------------------------------------------------题面-----------------------------------------------------------给定一个 N×M 方格的迷宫迷宫里有 T 处障碍障碍处不可通过。在迷宫中移动有上下左右四种方式每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标每个方格最多经过一次问有多少种从起点坐标到终点坐标的方案。--------------------------------------------------------------输入格式-------------------------------------------------------第一行一个整数 n表示可供选用的食材种类数。接下来 n 行每行 2 个整数 si​ 和 bi​表示第 i 种食材的酸度和苦度。--------------------------------------------------------------输出格式----------------------------------------------------一行一个整数表示可能的总酸度和总苦度的最小绝对差。------------------------------------------------------------输入输出样例---------------------------------------------------13 10723 85 8141 72 63 84 91答案时间#include bits/stdc.h using namespace std; const int N6; int dx[] {1,0,-1,0}; int dy[] {0,1,0,-1}; int maze[N][N]; bool st[N][N]; int n,m; int sx,sy,ex,ey,cnt; void dfs(int x,int y) { if(xex yey) { cnt; return; } for(int k0; k4; k) { int txxdx[k]; int tyydy[k]; if(tx1 txn ty1 tym) { if(!maze[tx][ty] !st[tx][ty]) { st[tx][ty]true; dfs(tx,ty); st[tx][ty]false; } } } return; } int main () { int T; cinnmT; cinsxsyexey; maze[sx][sy]true; while(T--) { int x,y; cinxy; maze[x][y]true; } dfs(sx,sy); coutcntendl; return 0; }总要的事情say三遍:请勿直接抄袭请勿直接抄袭请勿直接抄袭