首页 > 试题广场 >

Sudoku

[编程题]Sudoku
  • 热度指数：23 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}小苯正在玩一个简化版的数独游戏，他得到了一个 4 \times 4 的数独棋盘，棋盘上每个格子都已经填上了一个 1 到 4 之间的整数。
\hspace{15pt}小苯怀疑这个棋盘可能并不是一个合法的数独局面，因为某些地方可能填错了。

\hspace{15pt}一个合法的 4 \times 4 数独局面需要满足以下三个条件：
\hspace{23pt}1. 每一行中，1 到 4 每个数字都恰好出现一次。
\hspace{23pt}2. 每一列中，1 到 4 每个数字都恰好出现一次。
\hspace{23pt}3. 每一个 2 \times 2 的宫（共 4 个宫）中，1 到 4 每个数字都恰好出现一次。（注意，这 4 个宫是不相交的。）

\hspace{15pt}你的任务就是判断给定的 4 \times 4 数独棋盘是否是一个合法的数独局面。

输入描述:
\hspace{15pt}第一行一个整数 T\ (1 \leq T \leq 10)，表示测试数据组数。
\hspace{15pt}对于每组数据：
\hspace{23pt}接下来 4 行，每行 4 个整数 a_{i,1}, a_{i,2}, a_{i,3}, a_{i,4}\ (1 \leq a_{i,j} \leq 4)，表示数独棋盘的第 i 行。
\hspace{15pt}保证输入的数独棋盘每个格子都已填好数字。


输出描述:
\hspace{15pt}对于每组数据，如果该数独棋盘合法，输出一行  \texttt{，否则输出一行 \texttt{。
示例1

输入

2
1 2 3 4
3 4 1 2
2 1 4 3
4 3 2 1
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

输出

YES
NO

说明

\hspace{15pt}第一组数据满足行、列、2 \times 2 宫都包含 1 到 4 各一次，是一个合法的数独局面。

\hspace{15pt}第二组数据虽然每行、每列都满足条件，但左上角的 2 \times 2 宫（1,2,2,3）中有两个 2，因此不合法。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 42浏览

热门推荐

相关试题

Sudoku

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号