b039. 最終兵器X - 程式闖關解題系統

內容

西元2185年，地球人終於有能力征服其他有生物的星球，不過卻受到該星球生物的反擊。於是科學家們發明了一種「最終兵器X」(如下圖)，它能自動攻擊左上、上、右上、右、右下、下、左下、左等八個方向的敵人，只要在地圖上放上幾台，就可以不費吹灰之力消滅敵人。

不過很不幸地，它也會把另一台最終兵器X當做是敵人，因此必須精準計算它們的位置，以免它們互相攻擊到對方。經過數學家仔細地計算，發現一個 NxN 的地圖上，最多可以放 N 台最終兵器X，而且每一列只能放一台，你能幫他們找出來怎麼放比較適合嗎？

輸入說明

輸入一個正整數 N (4<=N<=12)，代表要放 N 台的最終兵器X。

輸出說明

請輸出每種可能的排法，因為每列只能放一個，故只要輸出每列的最終兵器X是放在第幾行就可以了，請依序輸出第一列、第二列、…第N列的位置。

範例輸入 #1

範例輸出 #1

2 4 1 3
3 1 4 2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

回溯法

出處:

[管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」