摘要: A: 回溯法解决,和八皇后一个思路。用三个二维数组标记数字在行,列,block是否出现过。 vector> row; vector> col; vector> block; void solveSudoku(vector > &board) { // Start typing your C/C++ solution below // DO NOT write int main() function row.clear(); col.clear(); block.clear(); ... 阅读全文
posted @ 2013-09-30 14:03 summer_zhou 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Q: 九宫独。判断一个board是否是有效的九宫独。用三个二维数组标记,row,col,block:row[i][j]表示第i行数字j+1是否已经出现过,col和block数组同理。对于board[i][j],对应的block计算是:i - i%3+j/3 bool isValidSudoku(vector > &board) { // Start typing your C/C++ solution below // DO NOT write int main() function int n = board.size(); if... 阅读全文
posted @ 2013-09-30 10:41 summer_zhou 阅读(171) 评论(0) 推荐(0) 编辑