1265——马拦过河卒

马拦过河卒

Problem Description

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
Input

一行四个数据，用空格分隔，分别表示B点的坐标和马的坐标。
Output

一个数据，表示所有的路径条数。
Sample Input

6 6 3 3
Sample Output

6

#include <stdio.h>
#include <stdlib.h>
long long int n[16][16];
int m[16][16];
int main()
{
    int dx[9]= {0,-2,-1,1,2,2,1,-1,-2};
    int dy[9]= {0,1,2,2,1,-1,-2,-2,-1};
    int a,b,c,d,i,t,g,h,j;

    scanf("%d%d%d%d",&a,&b,&c,&d);
    m[c][d]=1;
    for(i=1; i<=8; i++)
    {
        if(c+dx[i]>=0&&c+dx[i]<=a&&d+dy[i]>=0&&d+dy[i]<=b)
        {
            m[c+dx[i]][d+dy[i]]=1;
        }
    }
    for(t=1; t<=a; t++)
    {
        if(m[t][0]!=1)
        {
            n[t][0]=1;
        }
        else
        {
            for(; t<=a; t++)//（不知为何）
                n[t][0]=0;
        }
    }
    for(g=1; g<=b; g++)
    {
        if(m[0][g]!=1)
        {
            n[0][g]=1;
        }
        else
        {
            for(; g<=b; g++)//（不知为何）
                n[0][g]=0;
        }
    }
    for(h=1; h<=a; h++)
    {
        for(j=1; j<=b; j++)
        {
            if(m[h][j]==1)
            {
                n[h][j]=0;
            }
            else
            {
                n[h][j]=n[h-1][j]+n[h][j-1];
            }
        }
    }
    printf("%lld",n[a][b]);
    return 0;
}