Valid Sudoku
来源:互联网 发布:凯立德地图修改端口 编辑:程序博客网 时间:2024/06/15 23:59
http://blog.csdn.net/doc_sgl/article/details/13002461
rows[i][num],cols[i][num],blocks[i - i%3 + j/3][num]分别代表什么意思呢?
class Solution {public: bool isValidSudoku(vector<vector<char> > &board) { // Note: The Solution object is instantiated only once.vector<vector<bool>> rows(9, vector<bool>(9,false));vector<vector<bool>> cols(9, vector<bool>(9,false));vector<vector<bool>> blocks(9, vector<bool>(9,false));for(int i = 0; i < 9; i++)for(int j = 0; j < 9; j++){if(board[i][j] == '.')continue;int num = board[i][j] - '1';if(rows[i][num] || cols[j][num] || blocks[i - i%3 + j/3][num])return false;rows[i][num] = cols[j][num] = blocks[i - i%3 + j/3][num] = true;}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
- Markdown编辑器简介及基础教程
- Retrieving RSS feed with tag <content:encoded>
- C语言Windows服务程序编写-ServiceMain
- Netty内存泄露检测原理分析
- 编码总结规范
- Valid Sudoku
- 安卓开发(9)---又见helloworld
- 自定义 URL Scheme 完全指南
- easyui常用控件样式
- Spring AOP思想的理解和简单实现
- 嵌入式软件开发培训笔记——shell编程
- 关于产品的一些想法
- iOS倒计时
- VS2010下编译Python程序