40分求调!!!
代码:
#include<bits/stdc++.h>
using namespace std;
int m,n,k,qx,qy,ex,ey,x,y,c;
char a[20][20];
int dp_x[5]= {0,0,1,0,-1},dp_y[5]= {0,1,0,-1,0};
void dfs(int x,int y)
{
if(x==ex && y==ey)
{
c++;
return;
}
for(int i=1; i<=4; i++)
{
int xn=x+dp_x[i];
int yn=y+dp_y[i];
if(xn<1 || xn>n || yn<1 || yn>m)
{
continue;
}
if(a[xn][yn]!='1')
{
a[xn][yn]='1';
dfs(xn,yn);
}
}
}
int main()
{
cin>>n>>m>>k;
cin>>qx>>qy>>ex>>ey;
for(int i=1; i<=k; i++)
{
cin>>x>>y;
a[x][y]='1';
}
dfs(qx,qy);
cout<<c;
return 0;
}
后言:一生要强的本蒟蒻第一次求救,帮调必关!!