1. 首页
  2. 课程学习
  3. C++/C
  4. 经典DP问题过河卒代码

经典DP问题过河卒代码

上传者: 2019-01-01 14:23:04上传 CPP文件 1.04KB 热度 35次
经典过河卒:A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。
用户评论