leetcode: Valid Sudoku

根据坐标找到对应的行，列，块即可。

设置三个标志矩阵。

public class Solution {

    public boolean isValidSudoku(char[][] board) {
        int[][] rowflag=new int[9][9];
        int[][] colflag=new int[9][9];
        int[][] chuflag=new int[9][9];
        int i,j,tmp;
        for(i=0;i<9;i++)
        for(j=0;j<9;j++)
        {
        rowflag[i][j]=0;
        colflag[i][j]=0;
                chuflag[i][j]=0;
        }
        for(i=0;i<9;i++)
        for(j=0;j<9;j++)
        {
        if(board[i][j]=='.')
        continue;
        tmp=board[i][j]-'0'-1;
        if(rowflag[i][tmp]!=0 || colflag[j][tmp]!=0 || chuflag[i/3*3+j/3][tmp]!=0)
        return false;
        else
        {
        rowflag[i][tmp]=1;
        colflag[j][tmp]=1;
        chuflag[i/3*3+j/3][tmp]=1;
        }
        }
        return true;
    }
}