37. Sudoku Solver
来源:互联网 发布:木马编程教学 编辑:程序博客网 时间:2024/05/16 15:54
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'
.
You may assume that there will be only one unique solution.
A sudoku puzzle...
...and its solution numbers marked in red.
class Solution {public: bool isValid(vector<vector<char> > &board, int x, int y) { int i, j; for (i = 0; i < 9; i++) if (i != x && board[i][y] == board[x][y]) return false; for (j = 0; j < 9; j++) if (j != y && board[x][j] == board[x][y]) return false; for (i = 3 * (x / 3); i < 3 * (x / 3 + 1); i++) for (j = 3 * (y / 3); j < 3 * (y / 3 + 1); j++) if (i != x && j != y && board[i][j] == board[x][y]) return false; return true; } bool solveSudoku(vector<vector<char> > &board) { for (int i = 0; i < 9; ++i) for (int j = 0; j < 9; ++j) { if ('.' == board[i][j]) { for (int k = 1; k <= 9; ++k) { board[i][j] = '0' + k; if (isValid(board, i, j) && solveSudoku(board)) return true; board[i][j] = '.'; } return false; } } return true; }};
0 0
- LeetCode --- 37. Sudoku Solver
- LeetCode 37.Sudoku Solver
- [Leetcode] 37. Sudoku Solver
- 37. Sudoku Solver
- 37. Sudoku Solver(Hard)
- [leetcode] 37. Sudoku Solver
- Leetcode 37. Sudoku Solver
- 37. Sudoku Solver
- leetcode 37. Sudoku Solver
- 37. Sudoku Solver
- 37. Sudoku Solver
- LeetCode 37. Sudoku Solver
- 37. Sudoku Solver
- leetcode.37. Sudoku Solver
- LeetCode-37.Sudoku Solver
- leetcode 37. Sudoku Solver
- (Leetcode)37. Sudoku Solver
- 37. Sudoku Solver
- 读取DICOM图像,3D可视化,手动分割,获得特征值
- Java设置session时长
- mqtt 推送的客户端测试方法
- 提升AngularJS性能的11条建议
- android 状态栏(StatusBar)
- 37. Sudoku Solver
- ERROR 1044 (42000): Access denied for user ''@'localhost' to database 'mysql'
- linux怎样修改主机名
- tableView代理方法的调用时间,(主要是heightForRowAtIndexPath和cellForRowAtIndexPath调用时间)
- MyBatis学习总结(五)——实现关联表查询
- 第八周-不止有一件武器
- Android之有效防止按钮多次重复点击
- 解决ubuntu无法调整和保存屏幕亮度的问题
- Unity优化个人体验