RE0分求调

P1605 迷宫

1.mp[sx][sy] = 1; 2.判断越界(函数内)
by QWQ_SczyYA @ 2024-01-28 22:06:23


```cpp #include <bits/stdc++.h> using namespace std; void f(int x,int y); long long x,y,n,m,t,sx,sy,fx,fy,cnt,xg[10] = {0,0,0,1,-1},yg[10] = {0,1,-1,0,0}; bool ma[10][10]; int main() { cin >> n >> m >> t >> sx >> sy >> fx >> fy; ma[sx][sy] = 1; for(int i = 1;i <= t;i++) { cin >> x >> y; ma[x][y] = 1; } f(sx,sy); cout << cnt; return 0; } void f(int x,int y) { if(x == fx && y == fy) { cnt++; return; } for(int i = 1;i <= 4;i++) { if(!ma[x + xg[i]][y + yg[i]] && x + xg[i] >= 1 && x + xg[i] <= n && y + yg[i] >= 1 && y + yg[i] <= m) { ma[x][y] = 1; f(x + xg[i],y + yg[i]); ma[x][y] = 0; } } } ``` 码风很烂,将就看看吧
by QWQ_SczyYA @ 2024-01-28 22:12:44


??? 为什么这题我做不了???
by jinhaoyu142857 @ 2024-02-01 16:51:00


倒数第4行
by TLE_MLE_RE @ 2024-02-01 18:17:54


|