37. Sudoku Solver
来源:互联网 发布:农夫山泉瓶子尺寸数据 编辑:程序博客网 时间:2024/05/22 18:24
Problem
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…
Solution
class Solution {public: void solveSudoku(vector<vector<char>>& board) { solveSudokudfs(board); } bool solveSudokudfs(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) && solveSudokudfs(board)) return true; //回溯 board[i][j] = '.'; } return false; } } return true; } bool isValid(vector<vector<char> > &board, int row, int col) { int i,j; //查看同一列是否有重复 for(i = 0; i < 9; i++) if(i != row && board[i][col] == board[row][col]) return false; //查看同一行是否有重复 for(j = 0; j < 9; j++) if(j != col && board[row][j] == board[row][col]) return false; //小九宫格内是否有重复, x,y 是小9宫格的左上角的坐标 int x = row/3*3; int y = col/3*3; for(i = 0; i < 3; i++) for(j = 0; j< 3; j++) if(x+i != row && y+j != col && board[x+i][y+j] == board[row][col]) 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
- uva 116 单向tsp
- c++数据类型
- maven 的pom出现web.xml is missing and <failOnMissingWebXml> is set to true
- springmvc基于xml文件的配置方式
- FZU 2180 双向BFS
- 37. Sudoku Solver
- 2003系统配置IIS+CGI环境,装active perl提示安装不了的解决办法
- Conturbatio
- 常用控件之--------UILabel
- Fragment介绍
- ListView复用导致图片错乱及闪烁问题
- 为什么使用dojo?dojo与jquery有什么不同?dojo适合什么开发场景?
- JS常见插件
- 1-HTML元素 属性 格式化