哈工大-2016级新生程序设计全国邀请赛 棋盘村

                                A.棋盘村
                Time Limit: 1000 MS Memory Limit: 32768 K

Description
一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（0,0），兵营位于棋盘村的右下角B点（n,m）。你每次只能走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方法与象棋中的马相同）。请计算出从A点能够走到B点的所有路径条数。

Input
首先输入一个整数t，代表有t组测试数据。
每组测试数据为四个整数，即B点的坐标（n，m）和强盗的坐标（x，y）。
1 < n,m < 20.

Output
输出一个整数即路径的条数。

Sample Input
2
6 6 3 2
8 8 3 5

Sample Output
17

/*
待上传
*/

非原创部分：题解

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
    int i,j,x,y,n,m,f[100][100]; //f不可经过的点
        long long ans[100][100]; //ans路径
    int t;
    scanf("%d", &t);
    while (t--) {
        scanf("%d%d%d%d",&n,&m,&x,&y);
        memset(f,1,sizeof(f));    //初始化
        memset(ans,0,sizeof(ans));
        ans[0][0]=1; //标记

    //马能走的地方 并标记强盗和马的点未在路径上
        f[x][y]=0; //强盗
        f[x+1][y+2]=0; //右上角
        f[x-1][y+2]=0; //左上角
        f[x+1][y-2]=0；//右下对角
        f[x-1][y-2]=0；//左下对角
        f[x+2][y+1]=0; //右上对角
        f[x-2][y+1]=0,f[x+2][y-1]=0,f[x-2][y-1]=0;

    //判断下一步怎么走
        for (i=1; i<=n; i++)
            //右方向前进，不等于0，即不等于ma能走到的位置。
            if (f[i][0])  //0为假，则不进入if子句，不为0即该点可通过
                ans[i][0]=1; //第一条路径
            else 
                break; //如果右走会遇到马。则跳出循环 往下走
        for (i=1; i<=m; i++)
            if (f[0][i]) //往下走
                ans[0][i]=1;
            else    
                break;
    //走向兵营 遍历
        for (i=1; i<=n; i++)
            for (j=1; j<=m; j++)
            //如果i点到j点通路，无阻碍
            if (f[i][j]) //判断f[i][j]是否为0（空）,
                ans[i][j]=ans[i-1][j]+ans[i][j-1]; 
                //每个数是上面两数之和 (从B的左边或上边到达B)
                printf("%lld\n",ans[n][m]);
        }
    return 0;
}