算法提高 9-1九宫格
时间限制:1.0s 内存限制:256.0MB
问题描述
九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
输入1-9这9个数字的一种任意排序。
我来说说:其实我觉得这里有些题目比算法训练里面的还要简单,为什么在拴法提高里面呢,疑问啊。像这个题目,感觉不难吧。。。
import java.util.Scanner;
public class Main {
public boolean isRight(int[] A) {
int sum = A[0] + A[1] + A[2];
//判断行
for(int i = 3;i <= 6;i = i + 3) {
if(sum != A[i] + A[i + 1] + A[i + 2])
return false;
}
//判断列
for(int i = 0;i <= 2;i++) {
if(sum != A[i] + A[i + 3] + A[i + 6])
return false;
}
//判断对角线
if(sum != A[0] + A[4] + A[8])
return false;
if(sum != A[2] + A[4] +A[6])
return false;
return true;
}
public static void main(String[] args) {
Main test = new Main();
Scanner in = new Scanner(System.in);
int[] A = new int[9];
for(int i = 0;i < 9;i++)
A[i] = in.nextInt();
if(test.isRight(A)) {
System.out.print("1");
} else {
System.out.print("0");
}
}
}
上面的是利用一维数组的来判断的,其实也是可以利用二维数组的。