C++枚举 数独验证

题目描述

给你一个数独，并需要你验证是否符合规则。具体规则如下:

每一行都用到1,2,3,4,5,6,7,8,9，位置不限，

每一列都用到1,2,3,4,5,6,7,8,9，位置不限，

每3×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。

如下是一个正确的数独:

5 8 1 4 9 3 7 6 29 6 3 7 1 2 5 8 42 7 4 8 6 5 9 3 11 2 9 5 4 6 3 7 84 3 6 1 8 7 2 9 57 5 8 3 2 9 1 4 68 9 2 6 7 1 4 5 36 1 5 9 3 4 8 2 73 4 7 2 5 8 6 1 9

输入

输入n个数独，你来验证它是否违反规则.

第一行为数独个数，第二行开始为第一个数独，之后为第二个，至第n个.

注意！每个数独之间有一个回车隔开!

输出

若正确则输出”Right”若不正确则输出”Wrong” 输出一个换一行
 

样例输入 Copy

2
5 8 1 4 9 3 7 6 2
9 6 3 7 1 2 5 8 4
2 7 4 8 6 5 9 3 1
1 2 9 5 4 6 3 7 8
4 3 6 1 8 7 2 9 5
7 5 8 3 2 9 1 4 6
8 9 2 6 7 1 4 5 3
6 1 5 9 3 4 8 2 7
3 4 7 2 5 8 6 1 9
1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8

样例输出 Copy

Right
Wrong

解决方法：分块判断；

#include 
#include 
using namespace std;
struct jiugongge
{int shuru[9][9];string shuchu;
};
int main()
{int y;//循环次数;cin>>y;//输入循环次数;jiugongge x[y+1]; int hangtiaojian;//行条件应该为9；int lietiaojian;//列条件应该为9； int xiaojiugong;//小九宫格条件应该为9； int biaozhun[9]={1,2,3,4,5,6,7,8,9};//标准值，用于行、列、小九宫格的对比 ； for(int v=1;v<=y;v++){//初始化数据;hangtiaojian=0;lietiaojian=0; xiaojiugong=0;//输入数组； for(int i=0;i<9;i++)for(int j=0;j<9;j++)cin>>x[v].shuru[i][j];//检查每行是否满足； for(int i=0;i<9;i++){int b[9]={0};//第i行初始化；//第i行赋值存储； for(int j=0;j<9;j++)b[j]=x[v].shuru[i][j];sort(b,b+9);int weishu1=0;for(int j=0;j<9;j++)if(biaozhun[j]==b[j])weishu1++;if(weishu1==9)hangtiaojian++;}//cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！