leetcode Valid Sudoku

判断是否数独，首先需要了解数独盘面：

数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。由行、列、宫组成单元：

行
水平方向的每一横行有九格，每一横行称为行（Row），如图所示。

列
垂直方向的每一纵列有九格，每一纵列称为列（Column），如图所示

宫
三行与三列相交之处有九格，每一单元称为小九宫（Box、Block），简称宫，如图所示。

判断一行或者一列或者某个区域规则：

设置一数组初始值全0，对应下标第一次时，该下标位置所在值加1，如果该区域每个数字有且仅仅一次出现，则最后数组全1，否则一旦有重复，会遇到该数字下标对应值非0(因为第一次已经由0加1了)

 bool isValidSudoku(vector<vector<char>>& board) {  if(board.size()==0)return 0;  int row[9],col[9];int i,j;for(i=0;i<9;i++){memset(row,0,sizeof(int)*9);    memset(col,0,sizeof(int)*9);for(j=0;j<9;j++){if(board[i][j]!='.'){if(row[board[i][j]-'1']>0)return 0;else row[board[i][j]-'1']++;}//判断一行是否重复出现if(board[j][i]!='.'){if(col[board[j][i]-'1']>0)return 0;else col[board[j][i]-'1']++;}//判断一列是否重复出现}}for(i=0;i<9;i+=3)for(j=0;j<9;j+=3){memset(row,0,9*sizeof(int));for(int m=0;m<3;m++)for(int n=0;n<3;n++){if(board[i+m][j+n]!='.'){if(row[board[i+m][j+n]-'1']>0)return 0;else row[board[i+m][j+n]-'1']++;}}}   return 1; }