RQNOJ过河卒问题

#include<stdio.h>
int main()
{
    int i,j,n,m,x,y;long long f[26][26];
    while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF)
    {
         for(i=0,j=0;i<=n;i++)f[i][j]=1;
         for(i=0,j=0;j<=m;j++)f[i][j]=1;
         f[x][y]=0;
         if(x>=1&&y>=2)f[x-1][y-2]=0;
         if(x>=1&&y<=m-2)f[x-1][y+2]=0;
         if(x>=2&&y>=1)f[x-2][y-1]=0;
         if(x>=2&&y<=m-1)f[x-2][y+1]=0;
         if(x<=n-1&&y>=2)f[x+1][y-2]=0;
         if(x<=n-1&&y<=m-2)f[x+1][y+2]=0;
         if(x<=n-2&&y>=1)f[x+2][y-1]=0;
         if(x<=n-2&&y<=m-1)f[x+2][y+1]=0;
         for(i=1;i<=n;i++)
               for(j=1;j<=m;j++)
               {
                      if(f[i][j]!=0)f[i][j]=f[i-1][j]+f[i][j-1];
               }
         printf("%I64d\n",f[n][m]);
    }
}

posted @ 2013-08-07 18:06  《 》  阅读(238)  评论(0编辑  收藏  举报