求助一道题目
  • 板块学术版
  • 楼主Stamford_Bridge
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/2/2 16:57
  • 上次更新2023/11/5 03:55:18
查看原帖
求助一道题目
280667
Stamford_Bridge楼主2021/2/2 16:57

题目描述
现在有一个大小为m * n的棋盘,棋盘的左上角(0,0)有一个象棋棋子——卒(卒只能向右或者向下走),棋盘上另一个位置(x,y)有一个敌方的兵。现在卒想从棋盘的左上角走到棋盘的右下角(m,n),但是不能落在兵的上下左右最近的一格(会被兵吃掉)。请你编写一个程序,计算卒有多少种不同的路径到达棋盘的右下角。

输入描述 
一行,四个整数m、n、x、y,分别表示棋盘的行、列数和兵所在棋盘的行、列。

输出描述 
一个整数,表示不同路径的总数

样例输入 
4 5 2 5
样例输出 
55
数据范围及提示 
2<=m, n<=20
2<=x<=m
2<=y<=n

这道题的式子是f[i][j] = f[i][j - 1] + f[i - 1][j];吗?那么边界是什么?

求助各位大佬

2021/2/2 16:57
加载中...