九宫格是一款数字游戏,传说起源于河图洛书,现代数学中称之为三阶幻方。游戏规则是:将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位,要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。 本题并不要求你写程序解决这个问题,只是对每个填好数字的九宫格,判断其是否满足游戏规则的要求。
输入格式:输入首先在第一行给出一个正整数 n(≤10),随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出,每行给出 9 个数字,其间以空格分隔。
输出格式:对每个给定的九宫格,判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1,否则输出 0。
输入样例: 35 1 9 2 8 3 4 6 77 2 8 9 6 4 3 5 13 4 6 5 7 1 9 2 88 9 2 1 4 5 7 3 64 7 3 6 2 8 1 9 56 5 1 7 3 9 2 8 49 3 4 8 1 6 5 7 21 6 7 3 5 2 8 4 92 8 5 4 9 7 6 1 38 2 5 4 9 7 1 3 67 9 6 5 1 3 8 2 43 4 1 6 8 2 7 9 56 8 4 2 7 1 3 5 99 1 2 8 3 5 6 4 75 3 7 9 6 4 2 1 82 7 9 1 5 8 4 6 34 5 8 3 2 6 9 7 11 6 3 7 4 9 5 8 381 2 5 4 9 7 1 3 67 9 6 5 1 3 8 2 43 4 1 6 8 2 7 9 56 8 4 2 7 1 3 5 99 1 2 8 3 5 6 4 75 3 7 9 6 4 2 1 82 7 9 1 5 8 4 6 34 5 8 3 2 6 9 7 11 6 3 7 4 9 5 8 2 输出样例: 100先判断大正方形是否符合标准,数字个数和行和列,在判断小正方形是否符合标准
#include #include #include #include using namespace std;const int N = 1001;int n;int g[N][N],num[10];int main(void){cin >> n;while(n--){bool flag = true;memset(num,0,sizeof num);for(int i=0;i g[i][j];num[g[i][j]]++;}}for(int i=1;i