中国象棋马由(i,j)出发,沿着 k 方向跳至(x,y) ; if (x∈{1..n})∧(y∈{1..y2}) {计算状态转移方程} then map[x,y] ←map[i,j]+map[x,y] end;{for} writeln(map[x2,y2]:0:0); {输出从(x1,y1)到(x2,y2)的路径数目} 2 上述算法的时间复杂度为 O(n ) ,明显优于回溯法的...