|
Q11085: Back to the
8-Queens |
|
|
|
|
|
|
|
|
給你一個西洋棋盤 (大小 8x8) 並在上面隨機置放 8 個皇后。每一個皇后都放在不同的行 (譯註：行列式中垂直為行column、水平為列row)，因此她們不會垂直地互吃。不過有些皇后會水平地或對角線地互吃。你必須移動這些皇后好使她們從任何方向都不會互吃。你只能垂直地移動這些皇后，因此你只能改變皇后所在的列(row)而非所在的行(column)。把一個皇后從 (R1, C) 移到 (R2, C) ，其中 1 ≤ R1, R2 ≤ 8 且 R1 ≠ R2，算移動一次。 你必須找出至少要移動幾個皇后才能完成這個任務。 |
|
|
Input 輸入 |
|
|
會有很多筆測試資料。每一行 (譯註：文字的一行line，通常為水平的，但中文也可以直寫) 有 8 個整數算是一筆。所有整數的範圍為 [1, 8]。第 i
個整數代表第 i
行 (column) 的皇后是在第幾列 (row)。 |
|
|
Output 輸出 |
|
|
每筆測試都要輸出編號及所要求的答案。 |
|
|
Constraints 限制 |
|
|
測試資料總筆數會小於
1000。 |
|
|
Sample Input 輸入範例 |
Output for Sample Input 輸出範例 |
|
1 2
3 4 5 6 7 8 |
Case
1: 7 |
|
|
|
|
翻譯：郭兆平 |
|