Js數(shù)獨驗證

image.png

在網(wǎng)上看到一道數(shù)獨驗證的題。

數(shù)獨游戲是在一個9*9的方格中進(jìn)行填數(shù)字的游戲,需要滿足的規(guī)則是每行每列和每個子九宮格都是1~9的不重復(fù)數(shù)字

需要完成的:給定一個九項的二維數(shù)組,用代碼確認(rèn)九宮格的填寫是否符合數(shù)獨規(guī)則;

例如：

var board = [

[5, 3, 4, 6, 7, 8, 9, 1, 2],

[6, 7, 2, 1, 9, 5, 3, 4, 8],

[1, 9, 8, 3, 4, 2, 5, 6, 7],

[8, 5, 9, 7, 6, 1, 4, 2, 3],

[4, 2, 6, 8, 5, 3, 7, 9, 1],

[7, 1, 3, 9, 2, 4, 8, 5, 6],

[9, 6, 1, 5, 3, 7, 2, 8, 4],

[2, 8, 7, 4, 1, 9, 6, 3, 5],

[3, 4, 5, 2, 8, 6, 1, 7, 9]

]

validSolution(board);

=>true

我的想法是，既然每行每列每個子九宮格都是1~9的不重復(fù)數(shù)字，也就是說只要判斷這三個條件滿足和為45就好了；

var equals = function(number){

return n==45;

}//判斷結(jié)果是否為45

很明顯 board有9行9列 判斷9行需要一次遍歷 判斷9列又需要一次，看起來有點麻煩。

我們可以把行的和列的相加結(jié)果放在數(shù)組里，最后遍歷兩個數(shù)組來進(jìn)行判斷。

var validSolution = function(board){

var rows = [0,0,0,0,0,0,0,0,0];

var columns = [0,0,0,0,0,0,0,0,0];

for(var i=0;i<9;i++){

//i表示行 j表示列

for(var j=0;j<9;j++){

rows[i]+=board[i][j];

columns[j]+=board[i][j];

}

}

}

很簡單的 rows和columns里就有了前兩個條件的數(shù)據(jù),接下來是第三個條件

每個九宮格的和都是45

找一下子格在二維數(shù)組的規(guī)律

01 02 03

11 12 13

21 22 23

沒找到,再來一個

04 05 06

14 15 16

24 25 26

可以看出，小格是以三行或者三列為一個單位的，小格的相加數(shù)可以組成一個二維數(shù)組

[[0,0,0],[0,0,0],[0,0,0]]

于是，第三個條件也可以做了

var osums = [[0,0,0],[0,0,0],[0,0,0]];

for(var i=0;i<9;i++){

for(var j=0;j<9;j++){

osums[Math.floor(i/3)][Math.floor(j/3)] += board[i][j];

}

}

與上面的整合起來就是

var equals = function(number){

return number==45;

}//判斷結(jié)果是否為45

var validSolution = function(board){

var rows = [0,0,0,0,0,0,0,0,0];

var columns = [0,0,0,0,0,0,0,0,0];

var osums = [[0,0,0],[0,0,0],[0,0,0]];

for(var i=0;i<9;i++){

//i表示行 j表示列

for(var j=0;j<9;j++){

rows[i]+=board[i][j];

columns[j]+=board[i][j];

osums[Math.floor(i/3)][Math.floor(j/3)] += board[i][j];

}

}

for (var i=0;i<3;i++) if (!osums[i].every(equals)) return false;

return (rows.every(equals) && columns.every(equals));

}

這樣的結(jié)果是可以通過我們上面例子的驗證的 但是...(下回更)

總結(jié)

以上是生活随笔為你收集整理的c语言数独合法验证,JavaScript数独验证的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。