c139: 00291 - The House Of Santa Claus
Tags : 排列組合
Accepted rate : 313人/338人 ( 93% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 14:55

Content

不知道你們小時候有沒有玩過一筆畫,畫聖誕老人的房子的遊戲。畫出來的圖就像下面這樣:

經過這麼多年了,現在我們想要寫一個程式來知道如果我們從左下角開始畫起,共有多少種一筆畫聖誕老人房子的方法。下面的圖中的5個點用1到5來編號(從編號1開始畫起),箭頭代表一筆畫時筆的路徑。這個例子中的路徑為:153125432

Input

No input

Output

把所有可能的畫法按照數字大小由小到大排列好。

Sample Input #1


											
										
Sample Output #1
123153452
123154352
...
...
...
154352312
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

* Luck 貓翻譯

Tags:
排列組合
出處:
UVa291


ID User Problem Subject Hit Post Date
14009
yungshenglu1... (David Lu)
c139
917 2018-05-29 12:56