算法提高 9-1九宫格

236 阅读1分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。  

问题描述

  九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。

样例输出

与上面的样例输入对应的输出。
例:

image.png

数据规模和约定

  输入1-9这9个数字的一种任意排序。

参考代码

分析:就是正常思维,分别求横竖斜的和就行了,不要想什么简便算法,这已经很简单了,,

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int[][] a=new int[3][3];
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
				a[i][j]=sc.nextInt();
			}
		}
		int[] b=new int[8];
		int num=0;
		//三横排的和
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
                            b[num]+=a[i][j];
                        }
                   num++;
             }
		//三竖排的和
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
                            b[num]+=a[j][i];
                   }
                    num++;
             }
		//斜
		b[num++]=a[0][0]+a[1][1]+a[2][2];
		b[num]=a[2][0]+a[1][1]+a[0][2];
		
		if(b[0]==b[1] && b[0]==b[2] &&b[0]==b[3] &&b[0]==b[4] &&b[0]==b[5] &&b[0]==b[5] &&b[0]==b[7]){
			System.out.println("1");
		}else{
			System.out.println("0");
		}		
	}
}