UJNOJ_1307: 数独 [for ACMer]_模拟

1307: 数独 [for ACMer]

内存限制：128 MB时间限制：10 S

评测方式：文本比较命题人：20151222169

提交：2解决：1

提交提交记录统计

题目描述

数独的具体规则如下: 每一行都用到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 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

输入

输入输入n个数独，你来验证它是否违反规则. 第一行为数独个数，第二行开始为第一个数独，之后为第二个，至第n个. 注意！每个数独之间有一个回车隔开!

输出

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

样例输入复制

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 91 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

样例输出复制

Right
Wrong

// 1307: 数独 [for ACMer]
#include<bits/stdc++.h>
using namespace std;const int N=11;
int in[N][N];
bool used[N];bool is_ok( int a,int b )
{memset( used,0,sizeof( used ) );int cnt=0;for( int i=a;i<=a+2;i++ )for( int j=b;j<=b+2;j++ )if( in[i][j]>=1 && in[i][j]<=9 && used[in[i][j]]==0 ) {cnt++;used[in[i][j]]=1;}else return false;return ( cnt==9 );
}int main()
{int n,i,j,cnt;bool f;scanf("%d",&n );while( n-- ){f=0;for( i=1;i<=9;i++ )for( j=1;j<=9;j++ )scanf("%d",&in[i][j] );for( i=1;i<=9;i++ ){memset( used,0,sizeof( used ) );cnt=0;for( j=1;j<=9;j++ ) if( in[i][j]>=1 && in[i][j]<=9 && used[in[i][j]]==0 ) {cnt++;used[in[i][j]]=1;}else break;if( cnt!=9 ) { f=1; goto out; }}for( j=1;j<=9;j++ ){memset( used,0,sizeof( used ) );cnt=0;for( i=1;i<=9;i++ ) if( in[i][j]>=1 && in[i][j]<=9 && used[in[i][j]]==0 ) {cnt++;used[in[i][j]]=1;}else break;if( cnt!=9 ) { f=1; goto out; }}for( i=1;i<=9;i+=3 )for( j=1;j<=9;j+=3 )if( is_ok( i,j )==0 ) { f=1; goto out; }out:printf( f ? "Wrong\n" : "Right\n" );}return 0;
}
// sum==45 用和判断不准确

UJNOJ_1307: 数独 [for ACMer]_模拟相关推荐

2020年上海市高等学校信息技术水平考试试卷_三级_数据科学技术及应用_模拟卷_四、操作题_答案
2020年上海市高等学校信息技术水平考试试卷_三级_数据科学技术及应用_模拟卷_四.操作题_答案 (本试卷考试时间 150 分钟) 答案是自己做的,经验证,可成功运行. 内容仅供学习交流,不可转载. ...
java模拟加速匀速减速_【JavaSE练习】面向对象_练习_模拟汽车的自动驾驶系统
[JavaSE练习]面向对象_练习_模拟汽车的自动驾驶系统 [JavaSE练习]面向对象_练习_模拟汽车的自动驾驶系统模拟汽车驾驶系统定义一个交通工具的类,包括: 属性:速度方法:设置速度,加速 ...
2020年上海市高等学校信息技术水平考试试卷_三级_数据科学技术及应用_模拟卷_三、程序填空题_答案
2020年上海市高等学校信息技术水平考试试卷_三级_数据科学技术及应用_模拟卷_三.程序填空题_答案 (本试卷考试时间 150 分钟) 答案是自己做的,经验证,可成功运行. 内容仅供学习交流,不可转载 ...
scrapy模拟模拟点击_模拟大流行
scrapy模拟模拟点击复杂系统 (Complex Systems) In our daily life, we encounter many complex systems where indiv ...
python可以数独游戏吗_简单实现python数独游戏
网上看到一个python写的数独,很好玩,分享给大家. import random import itertools from copy import deepcopy def make_board( ...
pytho简单爬虫_模拟登陆西电流量查询_实现一键查询自己的校园网流量
闲来无事,由于校园内网络是限流量的,查询流量很是频繁,于是萌生了写一个本地脚本进行一键查询自己的剩余流量. 整个部分可以分为三个过程进行: 对登陆时http协议进行分析利用python进行相关的模拟 ...
python 登录新浪微博_模拟登录新浪微博（Python)
PC 登录新浪微博时, 在客户端用js预先对用户名.密码都进行了加密, 而且在POST之前会GET 一组参数,这也将作为POST_DATA 的一部分. 这样, 就不能用通常的那种简单方法来模拟POST ...
java模拟病毒传染_模拟细菌（病毒）传播（java作业）
学习java到现在差不多11天了, 老师留了个作业,模拟病毒复制: 1.如果病毒周围有其他的病毒,并且有空气,则病毒繁殖到空气的位置上: 2.如果病毒周围全是病毒,则病毒会因为呼吸不到空气死亡: 3. ...
模拟实现请求分页虚存页面替换算法_模拟卷二解答
模拟卷二解答 (满分70分) 一.填空题(每空3分,共30分) 1.计算机软件系统中的核心软件是 . 2.将汇编语言翻译成机器语言需借助于程序. ...

UJNOJ_1307: 数独 [for ACMer]_模拟

1307: 数独 [for ACMer]

UJNOJ_1307: 数独 [for ACMer]_模拟相关推荐

最新文章

热门文章