问题在代码里,回溯的问题
#include <bits/stdc++.h>
using namespace std;
int ans = 0,n,m,t,sx,sy,fx,fy;//ans计数器,n、m、t分别对应题中变量,sx、sy起点坐标,fx、fy终点坐标
int mp[10][10]={10},vis[10][10]={0};
const int dx[4] = {0,0,1,-1},dy[4] = {1,-1,0,0};
void dfs(int nowx,int nowy) {
if(nowx == fx && nowy == fy) {
ans++;
return;
}
for(int i = 0;i < 4;i++) {
int nx = nowx + dx[i],ny = nowy + dy[i];
if(nx < 1 || ny < 1 || nx > n || ny > m) continue;
if(mp[nx][ny] || vis[nx][ny]) continue;
vis[nx][ny] = 1;
dfs(nx,ny);
vis[nx][ny] = 0;
}
return;//为什么这里加不加return答案都是对的
}
int main() {
scanf("%d%d%d",&n,&m,&t);
scanf("%d%d%d%d",&sx,&sy,&fx,&fy);//读入数据
mp[sx][sy] = 1;//标记起始点
while(t--) {
int x,y;
scanf("%d%d",&x,&y);
mp[x][y] = 1;//标记障碍点
}
dfs(sx,sy);//从起点处搜索
cout << ans << endl;
return 0;
}