大佬求助(必关)
#include <iostream>
using namespace std;
int n,m,N[10][10]={},t,x1,x2,y1,y2,ans=0,x,y;
int movex[4]={0,0,-1,1},movey[4]={1,-1,0,0};
void go(int yy,int xx){
N[yy][xx]=1;
if(yy==y2&&xx==x2){
ans++;
return ;
}
for(int i=0;i<=3;i++){
int yb=yy+movey[i];
int xb=xx+movex[i];
if(yb>=1&&xb>=1&&yb<=n&&xb<=m&&N[yb][xb]==0){
go(yb,xb);
N[yb][xb]=0;
}
}
}
int main(){
cin>>n>>m>>t;
cin>>x1>>y1>>x2>>y2;
while(t--){
cin>>x>>y;
N[y][x]=1;
}
go(x1,y1);
cout<<ans;
return 0;
}