九宫图

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;
	}
}