P1002 [NOIP2002 普及组] 过河卒
#include<bits/stdc++.h>
using namespace std;
int a[25][25],mx[9]={-1,1,2,2,1,-1,-2,-2},my[9]={-2,-2,-1,1,2,2,1,-1},bx[3]={1,0},by[3]={0,1},sum;
int x11,y11;
void dfs(int x,int y) {
if(x==x11 && y==y11) {
sum++; return ;
}
for(int i=0;i<=1;i++) {
int xx=x+bx[i],yy=y+by[i];
if(xx>=0 && yy>=0 && xx<=x11 && yy<=y11 && !a[xx][yy]) {
dfs(xx,yy);
}
}
}
int main(){
int x2,y2;
scanf("%d %d %d %d",&x11,&y11,&x2,&y2);
a[x2][y2]=1;
for(int i=0;i<=7;i++) a[x2+mx[i]][y2+my[i]]=1;
a[0][0]=1;
dfs(0,0);
printf("%d",sum);
return 0;
}
到底为什么没有通过呢,样例明明是对的