NOIp2002 马拦过河卒

1、本题不难，但是我做了很久，第一个原因是未把“马”的位置设成非法点，也就是读题非常马虎。第二个就是没有用long long型输出。我以为只是一个20*20的棋盘，所有的走法数应该是不会超过整型范围的，事实证明，我还是太年轻了~

#include
#include
using namespace std;
bool invalid[25][25];
int n,m,x,y;
bool is_valid(int x,int y){
    if(x>=0&&x<=n&&y>=0&&y<=m) return true;
 return false;
}
long long dp[25][25];
int dx[8]={-2,-1,1,2,2,1,-1,-2};
int dy[8]={1,2,2,1,-1,-2,-2,-1};
int main(){
     memset(invalid,0,sizeof(invalid));
  scanf("%d%d%d%d",&n,&m,&x,&y);
  for(int k=0;k<8;k++){
  int nx=x+dx[k],ny=y+dy[k];
     if(is_valid(nx,ny))
   invalid[nx][ny]=true;
 }
  invalid[x][y]=true;
 memset(dp,0,sizeof(dp));
 for(int j=0;j<=m;j++)
  if(invalid[0][j]) break;
     else dp[0][j]=1;
 for(int j=0;j<=n;j++)
  if(invalid[j][0]) break;
     else dp[j][0]=1;
 for(int i=1;i<=n;i++){
  for(int j=1;j<=m;j++){
   if(!invalid[i][j]){
             dp[i][j]=dp[i-1][j]+dp[i][j-1];
      }
     }
 }
 printf("%I64d\n",dp[n][m]);
 return 0;
}