RT
我惨那!
找了2年半,WA
大佬帮忙瞅瞅:
#include <bits/stdc++.h>
using namespace std;
const int MAXN=10;
int a[MAXN][MAXN],vis[MAXN][MAXN],ha,hb,la,lb,n,m,t,coo1,coo2,ans;
int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y)
{
if(x==hb&&y==lb)
{
ans++;
return;
}
else
for(int i=0; i<=3; i++)
{
int sx=dir[i][0]+x;
int sy=dir[i][1]+y;
if(a[sx][sy]==1&&vis[sx][sy]==0)
{
vis[x][y]=1;
dfs(sx,sy);
vis[x][y]=0;
}
}
}
int main()
{
cin>>n>>m>>t;
cin>>ha>>la>>hb>>lb;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
a[i][j]=1,vis[i][j]=0;
vis[ha][la]=1;
while(t--)
{
cin>>coo1>>coo2;
a[coo1][coo2]=0;
}
dfs(ha,la);
cout<<ans;
return 0;
}