[LeetCode] Sudoku Solver
来源:互联网 发布:微信小游戏源码 编辑:程序博客网 时间:2024/06/06 06:56
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 isVaild(vector<vector<char> > &board,int a,int b){ for(int row = 0;row < 9;row ++){ if(row != a && board[a][b] == board[row][b]) return false; } for(int column = 0;column < 9;column ++){ if(column != b && board[a][b] == board[a][column]) return false; } int x = (a/3)*3 ,y = (b/3)*3; for(int i = 0;i < 3;i ++){ for(int j = 0;j < 3;j ++){ if(x + i!= a && y + j!= b && board[a][b] == board[x + i][y + j]) return false; } } return true; } bool generate(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] = k + '0'; if(isVaild(board, i, j) && generate(board)) return true; board[i][j] = '.'; } return false; } } } return true; } void solveSudoku(vector<vector<char> > &board) { generate(board); }};
0 0
- 【LeetCode】Valid Sudoku && Sudoku Solver
- [Leetcode]Sudoku Solver&&Valid Sudoku
- leetcode Valid Sudoku & Sudoku Solver
- Leetcode 37 Sudoku Solver
- [Leetcode] Sudoku Solver
- Leetcode 37: Sudoku solver
- LeetCode Sudoku Solver
- [LeetCode]Sudoku Solver
- Leetcode Sudoku Solver
- LeetCode-Sudoku Solver
- LeetCode - Sudoku Solver
- LeetCode:Sudoku Solver
- 【leetcode】Sudoku Solver
- Leetcode: Sudoku Solver
- leetcode Sudoku Solver
- LeetCode | Sudoku Solver
- LeetCode Sudoku Solver
- [Leetcode] Sudoku Solver (Java)
- [leetcode]Excel Sheet Column Number
- Atan2
- 快速排序
- 图像特征提取
- POJ 3190 Stall Reservation(贪心)
- [LeetCode] Sudoku Solver
- 看刘未鹏先生的博客的一些摘记
- ubuntu vmware cannot find linux header
- ajax PHP的调试方法
- 第六章 图 知识导图
- LEETCODE: Unique Binary Search Trees
- 获取视频大小Byte
- 输入一个无符整形数,将它的二进制位倒序然后输出倒序后所对应的数
- Win7下如何创建odbc数据源