洛谷P1002题解

#include<iostream>
using namespace std;

long long a[30][30]={0},n,m,my,mx;

int main()
{
    cin >> n >> m >> my >> mx;//输入数据

    // 整个棋盘往右往下挪两格，这样马处于原点（挪移后
    // 变成（2，2）点，往左上方跳不会出现数组越界的情况
    n += 2; // n行
    m += 2; // m列
    my += 2;// 马位于第几行
    mx += 2;// 马处于第几列

    for(int r = 2; r <= n; r++) // 共有n+1行
    {
        for(int c = 2; c <= m; c++) // 共有m+1列
        {
            a[r][c] = a[r - 1][c] + a[r][c - 1]; // 左侧的数 + 上方的数
            a[2][2]=1;  // 要初始化为1，若为0后面全是0

            // 马的9个控制点
            a[my][mx]=0;// 马本身的位置
            a[my + 2][mx + 1]=0;
            a[my + 2][mx - 1]=0;
            a[my - 2][mx + 1]=0;
            a[my - 2][mx - 1]=0;
            a[my + 1][mx + 2]=0;
            a[my + 1][mx - 2]=0;
            a[my - 1][mx + 2]=0;
            a[my - 1][mx - 2]=0;
        }
    }

    cout <<a[n][m];

    return 0;
}

少儿编程咨询、算法咨询请加微信307591841或QQ群581357582

诺依曼算法公众号.jpg