【模拟】【RQNOJ】验证数独

题目描述

　　Alunay最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把Whitegene作为苦力拽来帮他检查。由于Whitegene是搞OI的，所以他就想写个程序来判断Alunay完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。

数独规则：拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。

输入格式

一个9*9个矩阵

输出格式

一个数字，1为构成数独，0为不构成数独

样例输入

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

样例输出

0

三维状态图像

---

每行每列，1~9都只出现一次，那么加和就是45。

#include<stdio.h> int a[10][10]; int main() { for (int i=1;i<=9;++i) for (int j=1;j<=9;++j) scanf("%d",&a[i][j]); for (int i=1;i<=9;++i) { int tot=0; for (int j=1;j<=9;++j) tot+=a[i][j]; if (tot!=45) { printf("0/n"); return 0; } } for (int j=1;j<=9;++j) { int tot=0; for (int i=1;i<=9;++i) tot+=a[i][j]; if (tot!=45) { printf("0/n"); return 0; } } printf("1/n"); return 0; }