時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
在 M×N 方格中放置 K 位啦啦隊員，每格最多一位，所有人都必須安排。上、下、左、右四個邊界上都至少要有一位；角落的一位可同時滿足兩邊。只要有某格在一種安排有人、另一種無人，就算不同安排，不區分個別隊員。
輸入格式
第一行為 T（T ≤ 50）。每筆為 M N K，2 ≤ M,N ≤ 20，0 ≤ K ≤ 500。
輸出格式
每筆輸出 Case k: A，其中 A 為合法安排數對 1000007 取餘數的結果，k 從 1 起。
範例測資
範例輸入 1
2 2 2 1 2 3 2
範例輸出 1
Case 1: 0 Case 2: 2
請先登入後再提交程式碼
討論與題解
載入討論區…