Valid Sudoku
来源:互联网 发布:淘宝美工每天工作任务 编辑:程序博客网 时间:2024/03/28 20:56
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character'.'
.
A partially filled sudoku which is valid.
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.
Solution:
class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { vector<vector<bool> > row(9, vector<bool>(10, true)); vector<vector<bool> > col(9, vector<bool>(10, true)); vector<vector<bool> > small(9, vector<bool>(10, true)); for(int i = 0; i < 9; ++i) for(int j = 0; j < 9; ++j) { if(board[i][j] == '.') continue; int val = board[i][j] - '0'; if(row[i][val]) row[i][val] = false; else return false; if(col[j][val]) col[j][val] = false; else return false; if(small[(i/3)*3+j/3][val]) small[(i/3)*3+j/3][val] = false; else return false; } return true; }};
0 0
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Linux下Sed的用法详情
- javascript enval()函数与JSON 之间关系
- 单链表的反转(数据结构 面试题)
- 欢迎使用CSDN-markdown编辑器
- 第一个android和php的案例开始
- Valid Sudoku
- Android硬件抽象层(HAL)模块编写规范
- 面向对象知识点梳理(3)
- uva 1291 dp
- CS,九,十,十一,十二
- Android异步消息处理机制(3)AsyncTask基本使用
- find、sed、awk
- hdoj 4324 Triangle LOVE
- python操作Excel读写--使用xlrd