魔方矩阵java代码 魔方阵数据结构
魔方矩阵的Java版的魔方矩阵算法
/***魔术矩阵，也被称为魔方矩阵。目前魔术矩阵主要有三种结构：N为奇数、N为4的倍数、N为其它偶数（4n+2）。br/*其中目前很多数学家都还在研究“N为4的倍数”、“N为其它偶数（4n+2）”，可见它们对于初学者而言太难。br/*因此此处演示的代码，仅仅考虑N为奇数的情况。br/*此代码作为课件提供给学生参考，在学完数组、循环、判断后练习。br/*@authorluo_wenqiang在126点com*@version1.0.0*/classMagicArray{publicstaticvoidmain(String[]args){/*1.把1放在第一行的最中间2.每个数字向右上角填充3.如果往右已经是最大数了，就从最左边重新继续4.如果往上已经是最大数了，就从最下边重新继续5.如果遇到行数的整数倍，则下一个数直接放到该数的下面*//*1.声明一个n*n二维数组2.声明一个int类型的变量记录每个元素递增的值，每次自加即可3.需要一个嵌套循环来填充二维数组3.1.把横向的索引认为x，x=n/23.2.把纵向的所应认为y，y=03.3.在循环中，先把x、y坐标上的值填充，然后计算下一个坐标*/intn=3;int[][]array=newint[n][n];intcounter=1;//自加的计数器intx=n/2;inty=0;//二维数组，需要用两层的嵌套循环来完成比较简单for(inti=0;in*n;i++){//根据坐标填充值array[y][x]=counter;//计算下一个坐标的位置if(counter%n==0){//如果counter是n的整数倍，下一个坐标是在当前数字的下面y++;}else{x++;y--;if(y0){//如果y超出范围，把y设置成最大y=n-1;}if(x==n){//如果x超出范围，把x设置成最小x=0;}}//使用完以后计数器需要自加counter++;}for(int[]row:array){for(inti:row){System.out.print(i);System.out.print(\t);}System.out.println();}}}
创新互联公司是一家专业提供祁连企业网站建设,专注与网站建设、成都网站制作、H5网站设计、小程序制作等业务。10年已为祁连众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。
关于Java基础编程的一个问题--回形魔方阵
//完成了,请楼主测试吧~~~ 这个就是模拟矩阵旋转的问题
public class TTT {
public static void main(String[] args){
//RC就是行列数,试试5 6 7 10等数值,都能正确输出,呵呵~~
int rc = 4;
int[][] dat = new int[rc][rc];
int count = 0;
//初始化数据
for(int i=0; irc; i++){
for(int j=0; jrc; j++){
dat[i][j]=-1;
}
}
while(notFinished(dat,rc)){
for(int i=0; irc; i++){
int jj = -1;//存放未被填充数据的行
for(int j=0; jrc; j++){
if(dat[j][i]==-1){
jj = j;break;
}
}
//找到了未填充的行在这里处理
if(jj-1){
while(irc dat[jj][i]==-1){
dat[jj][i++]=++count;
}
dat = rotate(dat,rc);
}
}
}
//这里是修正起始位置的
if(rc%2==1){
for(int i=0; i3; i++)
dat = rotate(dat,rc);
}
else{
dat = rotate(dat,rc);
}
//打印结果
for(int i=0; irc; i++){
for(int j=0; jrc; j++){
System.out.print(dat[i][j]+"\t");
}
System.out.println("\n");
}
}
//对临时结果做逆时针90度旋转
private static int[][] rotate(int[][] dat,int rc){
int[][] tmp = new int[rc][rc];
for(int i=0; irc; i++){
for(int j=0; jrc; j++){
int t = dat[i][j];
tmp[rc-j-1][i]=t;
}
}
return tmp;
}
private static boolean notFinished(int[][] dat,int rc) {
for(int i=0; irc; i++){
for(int j=0; jrc; j++)
if(dat[i][j]==-1)
return true;
}
return false;
}
}
编java程序求解n阶魔方矩阵代码
import java.util.Scanner;
public class Matrix {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入n*n数组，n=");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] a = new int[n][n];//定义n*n数组
int result = 0;
for(int i=0; in; i++){
for(int j=0; jn; j++){
System.out.println("请输入第"+i+"行，第"+j+"列元素：");
a[i][j]=sc.nextInt();
}
result +=a[i][i];
}
System.out.println("对角线元素和为:"+result);
}
}
打印魔方阵
下面是两种方法的代码：
#include stdio.h
void main()
{
int a[16][16];
int i,j,k,p,m,n;
/*初始化*/
p=1;
while(p==1)
{
printf("请输入n.(0n=15,n是奇数)\n");
scanf("%d",n);
if((n!=0)(n=15)(n%2!=0))
{
printf("矩阵阶数是:%d\n",n);
p=0;
}
for(i=1;i=n;i++)
for(j=1;j=n;j++)
a[i][j]=0;
}
/*建立魔方阵*/
j=n/2+1;
a[1][j]=1;
for(k=2;k=n*n;k++)
{
i=i-1;
j=j+1;
if((i1)(jn))
{
i=i+2;
j=j-1;
}
else
{
if(i1) i=n;
if(jn) j=1;
}
if(a[i][j]==0)
a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
/*输出*/
for(i=1;i=n;i++)
{
for(j=1;j=n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
#include stdio.h
int i,j,n,a[16][16]; /*全局定义方阵行、列、阶数以及最大方阵容量*/
void creat() /*建立魔方阵*/
{
int k;
j=n/2+1;
a[1][j]=1;
for(k=2;k=n*n;k++)
{
i=i-1;
j=j+1;
if((i1)(jn))
{
i=i+2;
j=j-1;
}
else
{
if(i1) i=n;
if(jn) j=1;
}
if(a[i][j]==0)
a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
}
void print() /*输出魔方阵*/
{
for(i=1;i=n;i++)
{
for(j=1;j=n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
void main()
{
int k,p,m;
while(1)
{
p=1;
while(p==1)
{
printf("请输入n(0n=15,n是奇数)\n");
scanf("%d",n);
if((n!=0)(n=15)(n%2!=0))
{
printf("矩阵阶数是:%d\n",n);
p=0;
}
for(i=1;i=n;i++)
for(j=1;j=n;j++)
a[i][j]=0;
}
creat();
print();
}
}
当前标题：魔方矩阵java代码 魔方阵数据结构
文章位置：http://6mz.cn/article/doejohi.html