數獨填充問題

給出乙個4*4的矩陣，在矩陣中填入數字1，2,3,4，使得每行、每列的數字不重複，而且左上角、右上角、左下角、右下角的2*2小矩陣的4個數字不重複。

輸入包含多組測試資料。第一行為乙個整數t（1<=t<=10），表示有t組測試資料。

第二行開始為t組測試資料。

首先輸出一行「case #x:」，x表示第i組測試資料。

然後輸出填充的4*4矩陣。每組測試資料之間輸出乙個空行。

2

****
2341
4123
3214
*243
*312
*421
*134

case #1:

1432
2341
4123
3214
case #2:
1243
4312
3421
2134

ac**如下：

#include#include#includechar mat[4][4];  ///儲存4*4的數字矩陣

int cnt;
struct point p[17];
int try(int pos)
if(mat[row^1][col^1] != '*') vis[mat[row^1][col^1]-'0'] = 1;
int x;
for(x=1; x<=4; x++)
}return 0;
}int main()}}
try(1); ///try(0);
///列印結果
printf("case #%d:\n", ++k);
for(i=0; i<4; i++)
}return 0;
}

1003 數獨填充問題

題目描述 給出乙個4 4的矩陣，在矩陣中填入數字1，2,3,4，使得每行 每列的數字不重複，而且左上角 右上角 左下角 右下角的2 2小矩陣的4個數字不重複。輸入描述 輸入包含多組測試資料。第一行為乙個整數t 1 t 10 表示有t組測試資料。第二行開始為t組測試資料。輸出描述 首先輸出一行 cas...

數獨問題 解數獨

數獨是乙個非常有名的遊戲。整個是乙個9x9的大宮格，其中又被劃分成9個3x3的小宮格。要求在每個小格中放入1 9中的某個數字。要求是 每行 每列 每個小宮格中數字不能重複。現要求用計算機求解數獨。輸入描述 輸入9行，每行為空格隔開的9個數字，為0的地方就是需要填充的數字。輸出描述 輸出九行，每行九個...

數獨問題 模板

dlx解決9 9的數獨問題，轉化為729 324的精確覆蓋問題 行 一共9 9 9 729行。一共9 9小格，每一格有9種可能性 1 9 每一種可能都對應著一行。列 一共 9 9 9 9 81 324 種前面三個9分別代表著9行9列和9小塊，乘以9的意思是9種可能 1 9 因為每種可能只可以選擇乙個...