6.15判断数独
2013-06-16 16:47
120 查看
#include <stdio.h> #include <string.h> #define N 13 int A ; int tag[10]; bool JudgeRow() { for (int i=1;i<=9;++i) { memset(tag,0,sizeof(int)*10); for (int j=1;j<=9;++j) { tag[A[i][j]]=1; } for (int j=1;j<=9;++j) { if (tag[j]==0) { return false; } } } return true; } bool JudgeCol() { for (int i=1;i<=9;++i) { memset(tag,0,sizeof(int)*10); for (int j=1;j<=9;++j) { tag[A[j][i]]=1; } for (int j=1;j<=9;++j) { if (tag[j]==0) { return false; } } } return true; } bool JudgeNINE() { for (int i=1;i<=7;i+=3) { for (int j=1;j<=7;j+=3) { memset(tag,0,sizeof(int)*10); for (int p=i;p<=i+3;++p) { for (int q=j;q<=j+3;++q) { tag[A[p][q]]=1; } } for (int k=1;k<=9;++k) { if(tag[k]==0) return false; } } } } int main(int argc,char **argv) { //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; while(scanf("%d",&n)==1) { for (int k=0;k<n;++k) { for (int i=1;i<=9;++i) { for (int j=1;j<=9;++j) { scanf("%d",&A[i][j]); } } if (JudgeRow() && JudgeCol() && JudgeNINE()) { printf("Right\n"); } else { printf("Wrong\n"); } } } }
相关文章推荐
- 6.15判断数独
- Valid Sudoku-数独判断
- 389 - 判断数独是否合法
- LintCode398:判断数独是否合法
- 题目:判断数独是否合法
- [leetcode]Valid Sudoku(判断有效数独 C语言实现)
- Python刷题笔记(1)- 数独判断
- Python如何判断数独是否合法
- 数独游戏--判断现有数字是否有解--不管是否最终有解Valid Sudoku
- python_lintcode_96. 链表划分_389. 判断数独是否合法
- LintCode389.判断数独是否合法
- LintCode算法题解——判断数独是否合法、平面列表、克隆二叉树、序列排号
- Python如何判断数独是否合法
- 判断数独是否正确
- lintcode 容易题:Valid Sudoku 判断数独是否合法
- 【LintCode】判断数独合法
- 容易 判断数独是否合法
- leetcode 判断数独是否合法
- lintcode-389-判断数独是否合法
- 数独判断 Valid Sudoku