您的位置:首页 > 其它

Valid Sudoku-数独判断

2016-05-03 16:00 253 查看
Determine if a Sudoku is valid, according to: Sudoku
Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character 
'.'
.



A partially filled sudoku which is valid.

Note:

A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

大致题意:判定一个数独当前,正确与否;

public boolean isValidSudoku(char[][] board) {
for(int i = 0; i < 9; i++){
HashSet<Character> Row = new HashSet<Character>();
HashSet<Character> Col = new HashSet<Character>();
HashSet<Character> Cube = new HashSet<Character>();
for(int j = 0; j < 9; j++){
if(board[i][j]!='.'&&!Row.add(board[i][j])){
return false;
}
if(board[j][i]!='.'&&!Col.add(board[j][i])){
return false;
}
int RowIndex = 3*(i/3);
int ColIndex = 3*(i%3);
if(board[RowIndex + j/3][ColIndex + j%3]!='.' && !Cube.add(board[RowIndex + j/3][ColIndex + j%3]))
return false;
}
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: