1 #include "000庫函數.h" 2 3 //一看，沒想出什么好法子，就遍歷了 4 //最重要的是如何比較小九宮格的數據 5 //44ms 6 class Solution { 7 public: 8 bool isValidSudoku(vector<vector<char>>& board) { 9 for (int i = 0; i < 9; ++i) 10 for (int j = 0; j < 9; ++j) { 11 if (board[i][j] == '.')continue; 12 for (int k = 8; k > j; --k) 13 if (board[i][j] == board[i][k])return false;//比較行 14 for (int k = 8; k > i; --k) 15 if (board[i][j] == board[k][j])return false;//比較列 16 for (int k = i + 1; k % 3 != 0; k++) //比較九宮格 17 for (int h = j / 3 * 3; h < j / 3 * 3 + 3; h++) 18 if (board[i][j] == board[k][h]) 19 return false; 20 } 21 return true; 22 } 23 }; 24 25 26 //博客答案 27 //使用容器，大大減少了循環次數，但大大增加了內存空間 28 //36ms 29 class Solution { 30 public: 31 bool isValidSudoku(vector<vector<char> > &board) { 32 vector<vector<bool> > rowFlag(9, vector<bool>(9, false));//9*9用來標記行的 33 vector<vector<bool> > colFlag(9, vector<bool>(9, false));//9*9用來標記列的 34 vector<vector<bool> > cellFlag(9, vector<bool>(9, false));//9*9用來標記九宮格【共有9個】 35 for (int i = 0; i < 9; ++i) { 36 for (int j = 0; j < 9; ++j) { 37 if (board[i][j] == '.') continue; 38 int c = board[i][j] - '1'; 39 if (rowFlag[i][c] || colFlag[c][j] || cellFlag[3 * (i / 3) + j / 3][c]) return false; 40 //如果行或列或九宮已經被標記過，則出行重復 41 rowFlag[i][c] = true;//進行標記 42 colFlag[c][j] = true; 43 cellFlag[3 * (i / 3) + j / 3][c] = true;//最好的就是這樣判斷哪個九宮格的位置，一直是困擾博主的一個地方 44 45 } 46 } 47 return true; 48 } 49 }; 50 51 void T036() { 52 53 vector<vector<char>> board; 54 board = { {'.','.','5'},{'3','.','.'},{'.','.','3'} }; 55 Solution s; 56 cout << s.isValidSudoku(board) << endl; 57 58 59 60 61 62 63 }

?

轉載于:https://www.cnblogs.com/zzw1024/p/10555813.html

總結

以上是生活随笔為你收集整理的036有效的数独的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。