c++跳马问题

跳马问题~!@#¥%……

在n×m棋盘上有一中国象棋中的马,规定:

  1. 马走日字;
  2. 马只能往右走。
    要求马可以从棋盘的左下角(1,1)走到右上角(n,m)。请你编写程序,输出一条可行的路径。
    输入
    输入两个正整数n和m,表示棋盘的大小为n*m。
    输出
    输出一条可行的路径,用行列下标表示,并用“->”连接。
    样例输入 
    9 5
    样例输出 
    (1,1)->(3,2)->(5,1)->(6,3)->(7,1)->(8,3)->(9,5)

回答

思路:深度搜索(因为某些原因,我的结果与样例不符,但我程序所显示的路径也是可行的)另:我的程序有注释,您应该能看明白;您如果对我的程序有不明白的,欢迎问我!

思路:深度搜索(因为某些原因,我的结果与样例不符,但我程序所显示的路径也是可行的)另:我的程序有注释,您应该能看明白;您如果对我的程序有不明白的,欢迎问我!

#include<iostream>
using namespa

猜你喜欢

转载自blog.csdn.net/aliyonghang/article/details/133530163