zoukankan      html  css  js  c++  java
  • Valid Sudoku

    https://leetcode.com/problems/valid-sudoku/

    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.

     1 public class Solution {
     2     public static boolean isValidSudoku(char[][] board) {
     3         boolean[][]row=new boolean[9][10];
     4         boolean[][]col=new boolean[9][10];
     5         boolean[][]box=new boolean[9][10];
     6         for(int i=0;i<9;i++){
     7             for(int j=0;j<9;j++){
     8             if(board[i][j]=='.') continue;
     9             int x=board[i][j]-'0';
    10             int boxnum=0;
    11             if(i<3&&j<3) boxnum=0;
    12             else if(i<3&&j>=3&&j<6) boxnum=1;
    13             else if(i<3&&j>=6&&j<9) boxnum=2;
    14             else if(i>=3&&i<6&&j<3) boxnum=3;
    15             else if(i>=3&&i<6&&j>=3&&j<6) boxnum=4;
    16             else if(i>=3&&i<6&&j>=6) boxnum=5;
    17             else if(i>=6&&j<3) boxnum=6;
    18             else if(i>=6&&j>=3&&j<6) boxnum=7;
    19             else if(i>=6&&j>=6) boxnum=8;
    20              if(row[i][x]==true||col[j][x]==true||box[boxnum][x]==true){
    21                  return false;
    22              }
    23              row[i][x]=true;col[j][x]=true;box[boxnum][x]=true;
    24             }
    25         }
    26         return true;
    27     }
    28     public static void main(String[]args){
    29     String[]t={".87654321","2........","3........","4........","5........","6........","7........","8........","9........"};
    30     char[][]board=new char[9][9];
    31     for(int i=0;i<9;i++){
    32         board[i]=t[i].toCharArray();
    33         System.out.println(board[i]);
    34     }
    35     System.out.println(isValidSudoku(board));
    36     }
    37 }
  • 相关阅读:
    hdoj 1010-Tempter of the Bone
    leetcode 91. 解码方法
    leetcode 925. 长按键入
    leetcode 437. 路径总和 III
    leetcode 892. 三维形体的表面积
    二分查找
    HBASE 安装
    Linux 日常指令
    Linux Centos7 配置代理
    Linux ssh 免密
  • 原文地址:https://www.cnblogs.com/qq1029579233/p/4489656.html
Copyright © 2011-2022 走看看