建设银行人力资源网站,建设企业网站的需求分析,广州seo培训机构,苏州企业网站建设定制请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 #xff0c;验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。#xff08;请参考示例图#xff09; 注…请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。请参考示例图 注意
一个有效的数独部分已被填充不一定是可解的。只需要根据以上规则验证已经填入的数字是否有效即可。空白格用 . 表示。 class Solution {
public:bool isValidSudoku(vectorvectorchar board) {// check rowfor (int i 0; i9; i) {int check[9] {0};for (int j 0; j9; j) {if (board[i][j] .) continue;if (check[board[i][j] - 1] ! 0) {return false;}check[board[i][j]-1] 1;}}// check colfor (int i 0; i9; i) {int check[9] {0};for (int j 0; j9; j) {if (board[j][i] .) continue;if (check[board[j][i] - 1] ! 0) return false;check[board[j][i]-1] 1;}}// check blockfor (int i 0; i3; i) {for (int j 0; j3; j) {int check[9] {0};for (int ii i*3; iii*33; ii) {for (int jjj*3; jjj*33; jj) {if (board[ii][jj] .) continue;if (check[board[ii][jj] - 1] ! 0) return false;check[board[ii][jj]-1] 1;}}}}return true;}
};好好好一道数独做一天
学到的check[board[i][j] - 1]用来表示索引上出现的次数
