数独简化版 (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;
}

数独简化版 (set去重）相关推荐

7-167 数独简化版
7-167 数独简化版数独是有趣的数学游戏,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.9个3*3的小方格内的数字均含1-9,不重复.但是为了简化题目,本题的 ...
程序员写好技术文章的几点小技巧，简述java内存模型面试
开头该文档在Github上收获5K+star的Java核心神技(这参数,质量多高就不用我多说了吧)非常全面,包含基础知识.Java集合.JVM.多线程并发.spring原理.微服务.Netty 与R ...
程序员如何写出技术好文？
本文作者是阿里巴巴淘系技术 2020 年度作者,在内网论坛写文,写一篇爆一篇.分享一下他写文章时用到的一些小技巧,希望对大家有帮助. 最重要的是内容和所有人强调的一样,好文章最重要的是要有好的内容, ...
程序员写好技术文章的几点小技巧
简介:其我本身并不喜欢写字,之前写的几篇文章,涉及的话题自带流量,所以阅读量多了一些,谈不上有多擅长.不过我还是分享一下我自己写文章时用到的一些小技巧吧,希望对大家有帮助. 作者 | 门柳来源 | ...
php数独游戏开发,使用vue如何开发数独游戏
数独是源自18世纪瑞士的一种数学游戏,是一种运用纸.笔进行演算的逻辑游戏.下面这篇文章主要给大家介绍了关于利用vue开发一个所谓的数独的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下. ...
一次Java解析数独的经历，java面试题，java高级笔试题
写在最前面,我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家.扫码加微信好友进[程序员面试学习交流群],免费领取.也欢迎各位一起在群里探讨技术. 1. ...
数独解题程序的python实现_python实现自动解数独小程序
跟朋友最近聊起来数独游戏,突发奇想使用python编写一个自动计算数独解的小程序. 数独的规则不再过多阐述,在此描述一下程序的主要思路: (当前程序只针对于简单的数独,更复杂的还待深入挖掘) 1.计算 ...
【leetcode】解数独
文章目录 topic 思路 1. 判断数独是否有效 2. 解数独代码 topic 编写一个程序,通过已填充的空格来解决数独问题. 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次. ...
Python数独算法
最近突然对数独感兴趣,玩了好几天.慢慢摸索出了一些解题规律,就想着能不能用代码自动化实现.趁五一放假试着写了点代码,效果还行,至少不比网上一些教程里慢太多,因此就放到这里跟大家分享一下. 由于本人也是 ...

数独简化版 (set去重）

数独简化版 (set去重）相关推荐

最新文章

热门文章