Tresorfrage~! @#￥%……
Im chinesischen Schach steht ein Springer auf einem n×m-Schachbrett. Es ist festgelegt, dass:
- Das Pferd bewegt den Tag;
- Das Pferd kann nur nach rechts gehen.
Das Pferd muss von der unteren linken Ecke (1, 1) des Schachbretts zur oberen rechten Ecke (n, m) gehen. Bitte schreiben Sie ein Programm, um einen möglichen Pfad auszugeben.
Eingabe
Geben Sie zwei positive ganze Zahlen n und m ein, was angibt, dass die Größe des Schachbretts n*m beträgt.
Ausgabe
Gibt einen möglichen Pfad aus, der durch Spalte und Spaltenindizes dargestellt und mit „->“ verbunden wird.
Beispieleingabe
9 5
Beispielausgabe
(1,1)->(3,2)->(5,1)->(6,3)->(7,1)->(8,3)-> (9 ,5)
Antwort
Idee: Detaillierte Suche (aus bestimmten Gründen stimmen meine Ergebnisse nicht mit dem Beispiel überein, aber der von meinem Programm angezeigte Pfad ist auch machbar) Außerdem: Mein Programm hat Kommentare, Sie sollten es verstehen können; wenn Sie Fragen haben über mein Programm Wenn Sie es nicht verstehen, fragen Sie mich gerne!
思路：深度搜索（因为某些原因，我的结果与样例不符，但我程序所显示的路径也是可行的）另：我的程序有注释，您应该能看明白；您如果对我的程序有不明白的，欢迎问我！
#include<iostream>
using namespa