C语言实现 神奇魔方

神奇魔方

1.案例描述

所谓魔方阵，古代又称为“纵横图”，就是指由自如桉树组成的方阵。什么是方阵呢？矩阵由n行n列构成，共有n*n个小方格，则这个方阵是一个n阶方阵。方阵中的每个元素都不相等，但每行和每列以及主副对角线上的各元素之和都相等。魔方阵是5行5列的，把魔方阵存储在一个二维数组中。

2案例设计

1.创建一个5*5大小的二维数组，先把第一个数放在第一行数组中间的位置，
2.用二级指针或者坐标往左上（或者右下移动），如果数组的行坐标越界，则把指针或者坐标移动到同一列的最下面（或者最上面），如果数组的列坐标越界，则把指针或者坐标移动到同一行的最左边（或者最右边），如果数组的行和列同时越界则把该坐标或者指针放在本次移动前位置的下面（或上面）
3.判断移动后该位置是否有值，无则放入数据，有则移动指针到此次移动前位置的下面（或者上面）.
4.输出结果

3.代码实现

#include<stdio.h>
int main(){
	int n=5,temp,i=0,j=n/2,arr[20][20]={0};
	//先把1放在第一行中间
	arr[i][j]=1;
	for(temp=2;temp<=n*n;temp++){
		i--;
		j++;
		if((i<0)&&(j<n))//只i超，移到最最下面 
			i=n-1;
		if((j>=n)&&(i>=0))//只j超，移到最左边 
			j=0;
		if((i<0)&&(j>=n)) //i,j都超 移到原位下面的一个位置 
        { 
            i=i+2;
			j=j-1; 
        } 
        //判断该位置是否有值 
		if(arr[i][j]!=0)
		{
			i=i+2;
			j=j-1;
			arr[i][j]=temp;
		//有值就放在原位置下面 
		}
		else
		{
			arr[i][j]=temp;
			//没有值就放在该位置 
		}
	}
	for(i=0;i<n;i++){
				for(j=0;j<n;j++)
					printf("%3d,",arr[i][j]);
				printf("\n");
	}

		 
	return 0;
} 

4.运行结果