LeetCode 37. Sudoku Solver
来源:互联网 发布:mac os x10.10.5 编辑:程序博客网 时间:2024/06/05 15:16
题意
将一个数独填数填充完整
思路
代码
class Solution {public: void solveSudoku(vector<vector<char>>& board) { findAns(board, 0); }private: bool findAns(vector<vector<char>>& board, int id){ if(id == 81){ return true; } int c = id % 9, r = id / 9; if(board[r][c] != '.') return findAns(board, id + 1); for(int i = 1; i <= 9; i++){ if(check(board, c, r, i + '0')){ board[r][c] = i + '0'; if(findAns(board, id + 1)) return true; board[r][c] = '.'; } } return false; } bool check(vector<vector<char>>& board, int c, int r, char val){ for(int i = 0; i < 9; i++){ if(board[r][i] == val){ return false; } } for(int i = 0; i < 9; i++){ if(board[i][c] == val){ return false; } } int sr = r / 3, sc = c / 3; for(int i = sr * 3; i < sr * 3 + 3;i++){ for(int j = sc * 3; j < sc * 3 + 3; j++){ if(board[i][j] == val){ return false; } } } return true; }};
阅读全文
0 0
- LeetCode --- 37. Sudoku Solver
- LeetCode 37.Sudoku Solver
- [Leetcode] 37. Sudoku Solver
- [leetcode] 37. Sudoku Solver
- Leetcode 37. Sudoku Solver
- leetcode 37. Sudoku Solver
- LeetCode 37. Sudoku Solver
- leetcode.37. Sudoku Solver
- LeetCode-37.Sudoku Solver
- leetcode 37. Sudoku Solver
- (Leetcode)37. Sudoku Solver
- [LeetCode] 37. Sudoku Solver
- leetcode 37.Sudoku Solver
- leetcode 37. Sudoku Solver
- leetcode 37. Sudoku Solver
- leetcode-37. Sudoku Solver
- [LeetCode]37. Sudoku Solver
- leetcode 37. Sudoku Solver
- C 的字符串处理函数 strcpy() 与 c++的copy() 函数的不同之处
- 摄氏温度转华氏温度
- 树状数组维护区间最大值
- iptables
- python使用socket实现多线程端口扫描
- LeetCode 37. Sudoku Solver
- http协议:http协议理解
- CSDN博客添加自定义栏目
- samba安装配置《一》
- cocos2dx定时器详解
- 51nod 1184 第N个质数(二分+大区间求素数模板)
- 计算圆柱体体积
- AndroidStudio接入信鸽推送常见问题(附安卓接入视频教程)
- 泡妞秘籍总结三