@[TNT_666](/user/1219162) 都错的
by whr001 @ 2024-03-24 13:43:19
![]()
------------
_~~~~** __ **~~~~_
** _ _ _ _
------------
# _
------------
_~~
------------
__ ~~_ _ _ _ _ _ **
by seven0724 @ 2024-03-24 13:44:52
@[TNT_666](/user/1219162) 我 不知道，但是我觉得你比我厉害
by zhujunyi2023074701 @ 2024-03-24 13:45:41
@[TNT_666](/user/1219162) 主函数起点标记的位置在for后面求关注
by Zhangyunxiang1104 @ 2024-03-26 19:57:10
@[TNT_666](/user/1219162) 主函数起点标记的位置在for后面dfs前面求关注
by Zhangyunxiang1104 @ 2024-03-26 20:04:24
```c
#include<bits/stdc++.h>
using namespace std;
int G[100][100],sum,n,m,t,sx,sy,fx,fy;
int dx[5]={0,1,-1,0,0},dy[5]={0,0,0,-1,1};
void dfs(int x,int y){
if(x==fx&&y==fy){
sum++;
return;
}
for(int i=1;i<=4;i++){
if(G[x+dx[i]][y+dy[i]]==1||G[x+dx[i]][y+dy[i]]==-1||x+dx[i]>n||y+dy[i]>m||x+dx[i]<1||y+dy[i]<1){
continue;
}
G[x+dx[i]][y+dy[i]]=1;
dfs(x+dx[i],y+dy[i]);
G[x+dx[i]][y+dy[i]]=0;
}
}
int main(){
cin>>n>>m>>t>>sx>>sy>>fx>>fy;
G[sx][sy]=1;
for(int i=1;i<=t;i++){
int zx,zy;
cin>>zx>>zy;
G[zx][zy]=-1;
}
dfs(sx,sy);
cout<<sum;
return 0;
}
```
这样可以的
by 111111lcr @ 2024-04-01 21:24:27