Commitf682fff

applewjg

committed

SudokuSolver.java

Change-Id: Iaf6e0b59a929f642abd17747f49e458545f908ac

1 parent8688eac commitf682fffCopy full SHA for f682fff

File tree

+47

-0

lines changed

+47

-0

lines changed

Lines changed: 47 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,47 @@`
	`1`	`+/*`
	`2`	`+ Author: King, wangjingui@outlook.com`
	`3`	`+ Date: Dec 20, 2014`
	`4`	`+ Problem: Sudoku Solver`
	`5`	`+ Difficulty: Medium`
	`6`	`+ Source: https://oj.leetcode.com/problems/sudoku-solver/`
	`7`	`+ Notes:`
	`8`	`+ Write a program to solve a Sudoku puzzle by filling the empty cells.`
	`9`	`+ Empty cells are indicated by the character '.'.`
	`10`	`+ You may assume that there will be only one unique solution.`
	`11`	`+`
	`12`	`+ Solution: back-tracking..`
	`13`	`+ */`
	`14`	`+publicclassSolution {`
	`15`	`+publicvoidsolveSudoku(char[][]board) {`
	`16`	`+solve(board);`
	`17`	`+ }`
	`18`	`+booleansolve(char[][]board){`
	`19`	`+for(inti =0;i<9;i++){`
	`20`	`+for(intj=0;j<9;j++){`
	`21`	`+if(board[i][j]=='.'){`
	`22`	`+for(charch ='1';ch<='9';ch++){`
	`23`	`+board[i][j]=ch;`
	`24`	`+if(isValidSudoKu(board,i,j)&&solve(board))returntrue;`
	`25`	`+board[i][j]='.';`
	`26`	`+ }`
	`27`	`+returnfalse;`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+ }`
	`31`	`+returntrue;`
	`32`	`+ }`
	`33`	`+booleanisValidSudoKu(char[][]board,intx,inty){`
	`34`	`+for(inti =0;i<9;i++){`
	`35`	`+if(i!=y&&board[x][i]==board[x][y])returnfalse;`
	`36`	`+ }`
	`37`	`+for(inti=0;i<9;i++){`
	`38`	`+if(i!=x&&board[i][y]==board[x][y])returnfalse;`
	`39`	`+ }`
	`40`	`+for(inti=3(x/3);i<3(x/3)+3;i++){`
	`41`	`+for(intj=3(y/3);j<3(y/3)+3;j++){`
	`42`	`+if(i!=x&&j!=y&&board[i][j]==board[x][y])returnfalse;`
	`43`	`+ }`
	`44`	`+ }`
	`45`	`+returntrue;`
	`46`	`+ }`
	`47`	`+}`

Comments

(0)