時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
8 × 8 棋盤上有 8 個皇后，每欄恰有一個。只能在原欄內上下移動皇后，一次可移到該欄任意另一列。求最少移動幾個皇后，使任兩個都不在同列、同欄或同一條對角線上。
輸入格式
多筆資料，總筆數小於 1000，讀至檔案結尾。每行 8 個 1 到 8 的整數，第 i 個數表示第 i 欄皇后的列號。
輸出格式
每筆輸出 Case k: M，k 從 1 開始，M 為最少移動次數。
題目來源：UVa 11085 — Back to the 8-Queens，CPE 歷屆試題。 原題：https://onlinejudge.org/external/110/11085.pdf
範例測資
範例輸入 1
1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 1
範例輸出 1
Case 1: 7 Case 2: 7
請先登入後再提交程式碼
討論與題解
載入討論區…