UVA-291 - The House Of Santa Claus

• UVa Online Judge 解題結果請於 Submit 後，參閱 uHunt。
• 如果你有任何建議與指教，歡迎於下方留言一起討論喔！
• 相同題目：ZOJ-c139

題意概要

題目給定下圖，試求：從左下角的點 1 出發，「一筆畫」走過所有的邊的所有可能情形。

• 分析：本題為「回溯法 (Backtracking)」的應用。可以先將圖中所有點的連線情形儲存在陣列中，並以另一個陣列紀錄所有邊的是否走過，再利用 回溯法 求解。唯獨要注意的是，在記錄每條鞭是否走過時，走過的邊雙向都要封住不能再走。

Output

So, an outputfile could look like this:

12435123
13245123
...
15123421