<script>
2024-05-25 11:19:59
发布于:上海
9阅读
0回复
0点赞
#include<iostream>
using namespace std;
bool vis[41][41];
int dx[4]{-1,1,0,0},dy[4]{0,0,-1,1};
int n,m,sx,sy,fx,fy,t,__x,__y;
long long s{};
void dfs(int x,int y){
if(x<1||x>n||y<1||y>m||vis[x][y]){return ;}
if(x == fx && fy == y){
s++;
return;
}
for(int i{0};i < 4;i++){
vis[x][y] = 1;
dfs(x+dx[i],y+dy[i]);
vis[x][y] = 0;
}
}
int main(){
cin >> n >> m >> t;
cin >> sx >> sy >> fx >> fy;
while(t--){
cin >> __x >> __y;
vis[__x][__y]=1;
}
dfs(sx,sy);
cout << s;
return 0;
}
这里空空如也
有帮助,赞一个