关于二维数组与一维数组的关系及问题

出自蓝桥杯：  算法提高 9-1九宫格  

时间限制：1.0s   内存限制：256.0MB

 

问题描述

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

样例输出

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

数据规模和约定

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

 

一个关于二维数组与一维数组介绍的网址：

http://blog.csdn.net/gideal_wang/article/details/3647837

 

我们知道二维数组可以用一维数组进行表示和求解，因为二维数组内存的排列也是线性的。所以用线性的一维来访问也没有问题。

当我们构造一维数组来表示二维数组的时候，也许在内存空间上并没有特别大的改变，但时间复杂度能从两个循环的时间复杂度减少为一个循环的时间复杂度

二维数组用一维数组来进行表示，主要其根本就是用一维数组的下标去表示二维数组的下标

方法：一维数组的每个元素下标除以列数                                  为这个元素对应在二维数组的行下标

           一维数组的每个元素下标求余列数                                  为这个元素对应在二维数组的列下标

这样便能用一维表示任意的二维

 

import java.util.Scanner;

public class Main {
// 　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。
// 如果每行、每列以及对角线之和都相等，打印1。否则打印0。
public static void main(String[] args) {
int r1_sum=0;
int r2_sum=0;
int r3_sum=0;
int c1_sum=0;
int c2_sum=0;
int c3_sum=0;
int lz_sum=0;
int lf_sum=0;
Scanner in=new Scanner(System.in);
int []array=new int[9];
for(int i=0;i<9;i++){
int n=in.nextInt();
array[i]=n;
}
// 用一个一维数组表示二维数组：就是把二维数组的坐标表示为一维
//一维数组的每个元素下标除以列数为这个元素对应在二维数组的行下标
//一维数组的每个元素下标求余列数为这个元素对应在二维数组的列下标
for(int i=0;i<array.length;i++){
if((i/3==0)){
r1_sum+=array[i];
}else if(i/3==1){
r2_sum+=array[i];
}else if(i/3==2){
r3_sum+=array[i];
}


if(i%3==0){
c1_sum+=array[i];
}else if(i%3==1){
c2_sum+=array[i];
}else if(i%3==2){
c3_sum+=array[i];
}

if((i/3==0)&&(i%3==0)){
lz_sum+=array[i];
}else if((i/3==1)&&(i%3==1)){
lz_sum+=array[i];
}else if((i/3==2)&&(i%3==2)){
lz_sum+=array[i];
}
if((i/3==0)&&(i%3==2)){
lf_sum+=array[i];
}else if((i/3==1)&&(i%3==1)){
lf_sum+=array[i];
}else if((i/3==2)&&(i%3==0)){
lf_sum+=array[i];
}
}
if((r1_sum==r2_sum)&&(r2_sum==r3_sum)&&(r3_sum==c1_sum)&&(c1_sum==c2_sum)&&(c2_sum==c3_sum)&&(c3_sum==lz_sum)&&(lz_sum==lf_sum)){
System.out.println(1);
}
else{
System.out.println(0);
}
}
}

转载于:https://www.cnblogs.com/TengTengMa/p/8058665.html