**數(shù)獨(dú)是一種流行的單人游戲。
目標(biāo)是用數(shù)字填充9x9矩陣，使每列，每行和所有9個非重疊的3x3子矩陣包含從1到9的所有數(shù)字。
每個9x9矩陣在游戲開始時都會有部分?jǐn)?shù)字已經(jīng)給出，通常有一個獨(dú)特的解決方案。

給定完成的N2?N2數(shù)獨(dú)矩陣，你的任務(wù)是確定它是否是有效的解決方案。
有效的解決方案必須滿足以下條件：
每行包含從1到N2的每個數(shù)字，每個數(shù)字一次。
每列包含從1到N2的每個數(shù)字，每個數(shù)字一次。
將N2?N2矩陣劃分為N2個非重疊N?N子矩陣。 每個子矩陣包含從1到N2的每個數(shù)字，每個數(shù)字一次。
你無需擔(dān)心問題的唯一性，只需檢查給定矩陣是否是有效的解決方案即可。**

輸入格式
第一行包含整數(shù)T，表示共有T組測試數(shù)據(jù)。
每組數(shù)據(jù)第一行包含整數(shù)N。
接下來N2行，每行包含N2個數(shù)字（均不超過1000），用來描述完整的數(shù)獨(dú)矩陣。

輸出格式
每組數(shù)據(jù)輸出一個結(jié)果，每個結(jié)果占一行。
結(jié)果表示為“Case #x: y”，其中x是組別編號（從1開始），如果給定矩陣是有效方案則y是Yes，否則y是No。

數(shù)據(jù)范圍
1≤T≤100,
3≤N≤6
輸入樣例：
3
3
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
3
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 999 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
輸出樣例：
Case #1: Yes
Case #2: No
Case #3: No

代碼如下：

#include<iostream> #include <cstring> using namespace std; const int N = 40; int a[N][N]; bool st[N]; int n,m,cnt; bool check_row() {for (int i = 0;i<m;i++){memset(st,0,sizeof(st));for (int j = 0;j<m;j++){int t = a[i][j];if (t <1 || t > m) return false;if (st[t]) return false;st[t] = true;}}return true; }bool check_col() {for (int i = 0;i<m;i++){memset(st,0,sizeof(st));for (int j = 0;j<m;j++){int t = a[j][i];if (t <1 || t > m) return false;if (st[t]) return false;st[t] = true;}}return true; }bool check_cell() {for (int i = 0;i<m;i+=n)for(int j = 0;j<m;j+=n){memset(st,0,sizeof(st));for (int dx = 0;dx<n;dx++)for(int dy = 0;dy<n;dy++){int t = a[i+dx][j+dy];if (t < 1 || t > m) return false;if (st[t]) return false;st[t] = true;}}return true; }int main() {cin>>cnt;for (int i = 1;i<=cnt;i++){cin>>n;m = n*n;for (int x = 0;x<m;x++)for (int y = 0;y<m;y++)cin>>a[x][y];if (check_row() &&check_col() && check_cell()){printf("Case #%d: Yes\n",i);}else{printf("Case #%d: No\n",i);}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的AcWing 703. 数独检查的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。