用c++编程:马步遍历问题:已知国际象棋棋盘有8×8共64个格子。设计一个程序,使棋子从某位置开始

2025-04-08 00:42:50
推荐回答(1个)
回答1:

不要做个伸手党。思路如下:
二维数组表示棋盘(0,0)~(7,7)。马的下一跳范围。丨x1-x2丨+丨y1-y2丨=3且x1≠x2,y1≠y2,x,y均在棋盘上。
算法可以用任意一种回溯算法。