西电OJ - 1035 数独
来源:互联网 发布:提供rs485数据电缆价格 编辑:程序博客网 时间:2024/04/29 09:34
题目链接:http://acm.xidian.edu.cn/problem.php?id=1035
#include <iostream>#include <string.h>using namespace std;/**************************************************************************************************************** 题意:判断是否符合数独矩阵 思路: 1,每行每列 1—9 有且只出现一次。(可用一个数组记录哪个数字出现了) 2,每行每列和为45 3,行列分开遍历即可****************************************************************************************************************/int f[10],a[10][10];int main(){ int T; cin>>T; while(T--) { int sum=0; for(int i = 1;i <= 9;i ++) for(int j = 1;j <= 9;j ++) cin>>a[i][j]; for(int i = 1;i <= 9;i ++){ memset(f,0,sizeof(f)); sum=0; for(int j = 1;j <= 9;j ++){ if(a[i][j] < 1 || a[i][j] > 9) continue; else if(!f[a[i][j]]){ f[a[i][j]]=1; sum+=a[i][j]; } } if(sum != 45) break; } if(sum != 45) cout<<"no"<<endl; else{ for(int i = 1;i <= 9;i ++){ memset(f,0,sizeof(f)); sum=0; for(int j = 1;j <= 9;j ++){ if(a[j][i] < 1 || a[j][i] > 9) continue; else if(!f[a[j][i]]){ f[a[j][i]]=1; sum+=a[j][i]; } } if(sum != 45) break; } if(sum != 45) cout<<"no"<<endl; else cout<<"yes"<<endl; } } return 0;}
0 0
- 西电OJ - 1035 数独
- 南阳OJ 数独
- 数独问题 杭州oj
- 华为Oj----Sudoku(数独)
- 华为OJ(数独游戏-Sudoku)
- 南阳oj 题目722 数独
- XDOJ 1035: 数独
- HDU杭电1426-Realtime Status 数独问题
- LeetCode OJ 之 Valid Sudoku (数独判断)
- 一中OJ #1194 数独 | 回溯 + 搜索 | 解题报告
- 算法之路之征服上海交大的oj- 数独
- 杭电OJ-2072_单词数
- 杭电OJ--2097 Sky数
- 杭电oj 2010 水仙花数
- 【杭电-oj】-2010-水仙花数
- 杭电oj-1406-完数
- 杭电OJ 2010.水仙花数
- 杭电oj---2010 水仙花数
- ldpack工作日记-2016/4/27
- 剑指offer:丑数
- Android网络框架 - Retrofit基本使用
- LeetCode *** 345. Reverse Vowels of a String
- Qt 设置QLabe中字体的颜色
- 西电OJ - 1035 数独
- Android Framework系统服务详解
- 案例分析7
- LeetCode *** 344. Reverse String
- leetcode26.RemoveDuplicatesfromSortedArray
- swift string转double
- 我的编程奋斗历程[四部曲之四]-决定创业篇
- Object-c------self
- C++基本数据类型简便定义