wmiou2012的博客

原创 P1002过河卒

同时在棋盘上C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。初始化迭代时设(1,0)处=1，通过使用迭代式算出每一个点从A点可以到达的路径数，（也可以设(0,1)处=1，道理是相同的）.现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。象棋中马的走法是固定的(即马走日字)，我们可以遍历马的八种走法（主要越界检查）。棋盘用坐标表示，A AA 点 (0,0)、B点 (n,m)，同样马的位置坐标是需要给出的。