ZZULIOJ 1395数独

题目描述
数独（すうどく，Sudoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列内的数字均含1-9，不重复。

小明很喜欢玩数独这个游戏，但是又觉得每次去检查数独是否合法很麻烦。所以他希望大家帮他写一个判断数独的程序。

输入
首先输入一个整数T，表示接下来有T个测试实例。

每个实例是一个9*9的数阵，在这个数阵中包含1~9这9个数字。

输出
如果数独合法，输出“Yes”，否则输出“No”。每个输出占一行。

样例输入
2
7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
8 5 9 6 4 1 7 2 3

7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
9 9 9 9 9 9 9 9 9
样例输出
Yes
No

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN =100;
const int MAXM = 200000;
int mp[MAXN][MAXN];
set<int>S;//set中不会有重复的值，可以直接检测数值的个数来检测数独是否正确
int main(){
    int t;
	cin>>t;
    while(t--){
	    int n=9;
        int cnt=0;
        S.clear();
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                scanf("%d",&mp[i][j]);
                S.insert(mp[i][j]);//检测行
              }
              if(S.size()==9) cnt++;
			  S.clear();
        }
        S.clear();
		int ans=0;
        for(int j=1;j<=n;j++){//检测列
            for(int i=1;i<=n;i++)
                S.insert(mp[i][j]);
            if(S.size()==9) ans++;
			S.clear();
        }
        if(ans==cnt&&cnt==9) puts("Yes");
        else puts("No");
      }
    return 0;
}