数独简化版 (set去重）

数独是有趣的数学游戏，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、9个3*3的小方格内的数字均含1-9，不重复。但是为了简化题目，本题的数独只需要满足前两个要求即可。

即在本题中对于每一个数独（9*9）：

1:每一行包含1-9。

2.每一列包含1-9。
输入格式:
9行9列，仅包含数字0-9。注意：0并不代表该数独位置的数字为0，而是该位置数字未知。每个测试样例仅包含一个未知数字。

输出格式: 输出满足题目要求的未知的那个数字。如果该处填写任何数字均不满足题目所描述的数独，则输出NO。

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

分析：按照题意模拟即可。每行每列判断，是否有1-9这9个数字。我们可以用set存储，最后判断长度是否为9即可。

AC代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int a[10][10],x,y;
int main(){
	for(int i=0;i<9;i++)
		for(int j=0;j<9;j++){
			cin>>a[i][j];
			if(!a[i][j])//记录一下0点，也就是需要自己填充的点
				x=i,y=j;
		}
	//每行检测
	for(int i=0;i<9;i++){
		if(i==x)	continue;//未填充的点所在行，暂不判断
		set<int>s;
		for(int j=0;j<9;j++)
			s.insert(a[i][j]);
		if(s.size()<9){//肯定不满足
			cout<<"NO";
			return 0;
		}
	}
	//每列检测
	for(int i=0;i<9;i++){
		if(i==y)	continue;//未填充的点所在列，暂不判断
		set<int>s;
		for(int j=0;j<9;j++)
			s.insert(a[j][i]);
		if(s.size()<9){//肯定不满足
			cout<<"NO";
			return 0;
		}
	}
	set<int>s1,s2;
	for(int i=0;i<9;i++){
		if(a[x][i])	s1.insert(a[x][i]);
		if(a[i][y])	s2.insert(a[i][y]);
	}
	//如果不算上未填充的，不是8个不一样的数字，那么肯定不行
	if(s1.size()<8||s2.size()<8){
		cout<<"NO";
		return 0;
	}
	for(int k=1;k<10;k++){
		//保证要填充的k，在行和列都未出现
		if(s1.count(k)==0&&s2.count(k)==0){
			cout<<k;//输出答案
			return 0;
		}
	}
	cout<<"NO";
	return 0;
}