跳马问题~!@#¥%……
在n×m棋盘上有一中国象棋中的马,规定:
- 马走日字;
- 马只能往右走。
要求马可以从棋盘的左下角(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