算法提高 9-1九宫格
时间限制:1.0s 内存限制:256.0MB
问题描述
九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
输入1-9这9个数字的一种任意排序。
import java.util.Scanner;
public class JiuGongGe {
public boolean isRight(int[] array){
int sum = array[0]+array[1]+array[2]; //表示第一行的值,让它和所有的相等就可以
/**
* 判断行,行是0,1,2和3,4,5,和6,7,8
*/
for(int i=3;i<=6;i=i+3){
if(sum!=array[i]+array[i+1]+array[i+2])
return false;
}
/**
* 判断列,列是0,3,6和1,4,7和2,5,8
*/
for(int i=0;i<=2;i++){
if(sum!=array[i]+array[i+3]+array[i+6])
return false;
}
/**
* 判断对角线,是0,4,8和2,4,6
*/
if(sum!=array[0]+array[4]+array[8])
return false;
if(sum!=array[2]+array[4]+array[6])
return false;
else
return true;
}
public static void main(String[] args){
JiuGongGe test = new JiuGongGe();
Scanner in = new Scanner(System.in);
int array[] = new int[9];
for(int i=0;i<9;i++){
array[i] = in.nextInt();
}
if(test.isRight(array)){
System.out.println("1");
}else
System.out.println("0");
in.close();
}
}