本文探讨了一个棋盘游戏问题，如何让一个卒从A点(0,0)到达B点(n, m)，同时避开位于C点的对方马的控制区域。该问题可以通过深度搜索和动态规划方法解决。然而，深度搜索在处理大时间复杂度的案例时效率较低，只能通过动态规划实现完全解答。刘知昊博主提供了详细的AC动态规划代码，该题目适合初学者掌握动规的基本应用。"
121948154,11738836,Vue Router配置详解与Vue3.0脚手架问题解决,"['vue.js', 'javascript', '前端', '路由配置', 'vue3.0']
描述
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。
格式
输入格式
给出n、m和C点的坐标。
输出格式
从A点能够到达B点的路径的条数。
样例
输入样例
8 6 0 4输出样例
1617限制
时间限制: 1000 ms
内存限制: 65536 KB
这题完全可以套用深搜/广搜的模板来写，但是深搜/广搜对于所需时间复杂度大的样例会显得无能为力，所以这种方法只过了60%，不能AC。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
