#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
