1. 题目
编写一个程序，通过填充空单元来解决数独难题。
空单元由数字0表示。
你可以认为只有一个唯一的解决方案。
LeetCode 37 题类似，把 int 改成 char，注意转换
2. 解题
- 行、列、小9宫格内 1-9 都只出现一次
- 暴力回溯，坐标转换
class Solution {vector<vector<int>> ans;
public:void solveSudoku(vector<vector<int>> &b) {dfs(b,0);b = ans;}void dfs(vector<vector<int>> &b, int idx){if(idx > 80){ans = b;return;}int i = idx/9, j = idx%9;//idx是序号，转换成行列标号if(b[i][j] != 0)dfs(b,idx+1);//数字是已给的，跳过else{for(int k = 1; k <= 9; ++k){ //遍历9个数字if(isok(b,i,j,k)){ //数字 k 在当前格子合法b[i][j] = k;dfs(b,idx+1);b[i][j] = 0;}}}}bool isok(vector<vector<int>> &b, int i, int j, int& num){ int box_i, box_j;box_i = i/3, box_j = j/3;//行列坐标算出小9宫格的坐标for(int k = 0; k < 9; ++k){ //遍历9个格子，行的，列的，9 宫格内的，都不能出现过 numif(b[i][k]==num || b[k][j]==num || b[box_i*3+k/3][box_j*3+k%3]==num)return false;}return true;}
};
100% 数据通过测试
总耗时 273 ms
您的提交打败了 55.71% 的提交!
))
