九宫图

import java.util.Scanner;
public class CheckSudokuSolution {
public static void main(String[] args)
{
int[][] grid=readASolution();
System.out.println(isValid(grid)?"Valid solution":"Invalid solution");
}
public static int[][] readASolution()
{
Scanner input=new Scanner(System.in);
System.out.println("Enter a Sudoku puzzle solution:");
int[][] grid=new int[9][9];
for(int i=0;i<9;i++)
for(int j=0;j<9;j++)
grid[i][j]=input.nextInt();
return grid;
}
public static boolean isValid(int[][] grid)
{
for(int i=0;i<9;i++)
if(!is1To9(grid[i]))
return false;
for(int j=0;j<9;j++)
{
int[] column=new int[9];
for(int i=0;i<9;i++)
column[i]=grid[i][j];
if(!is1To9(column))
return false;
}
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
{
int k=0;
int[] list=new int[9];
for(int row=i*3;row<i*3+3;row++)
for(int column=j*3;column<j*3+3;column++)
list[k++]=grid[row][column];
if(!is1To9(list))
return false;
}
return true;
}
public static boolean is1To9(int[] list)
{
int[] temp=new int[list.length];
System.arraycopy(list,0,temp,0,list.length);
java.util.Arrays.sort(temp);
for(int i=0;i<9;i++)
if(temp[i]!=i+1)
return false;
return true;
}
}