#include <iostream>
using namespace std;
int N, M, T, SX, SY, FX, FY;
int dX[4] = {-1, 0, 0, 1};
int dY[4] = {0, -1, 1, 0};
int dfs(int x, int y, bool vis[10][10]) {
if(x == FX && y == FY) {
return 1;
}
bool tVis[10][10];
for(int i = 1; i <= M; i++) {
for(int j = 1; j <= N; j++) {
tVis[i][j] = vis[i][j];
}
}
tVis[y][x] = true;
int res = 0;
for(int i = 0; i < 4; i++) {
int nx = x + dX[i];
int ny = y + dY[i];
if(nx >= 1 && nx <= N && ny >= 1 && ny <= M && vis[ny][nx] == false) {
res += dfs(nx, ny, tVis);
}
}
return res;
}
int main() {
bool vis[10][10];
cin >> N >> M >> T;
cin >> SX >> SY >> FX >> FY;
for(int i = 0; i < T; i++) {
int x, y;
cin >> x >> y;
vis[y][x] = 1;
}
int ans = dfs(SX, SY, vis);
printf("%d", ans);
return 0;
}
求问,为啥我代码运行洛谷错误的测试样例时答案是正确的,但当洛谷IDE测试同样的样例时答案却跟我的不一样,显示WA