---
title: "打印N阶魔阵的程序"
author: "mmdev"
date: "2011-12-31T10:53:00Z"
tags: []
slug: "n"
draft: false
lastmod: "2012-08-04T22:34:19Z"
id: 1621285
url: "https://mmdev.iteye.com/blog/1621285"
---

```
/*N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵
*它的每一行、每一列和对角线之和均相等。例如，一个三阶
*魔阵，它的每一行、每一列和对角线之和均为15：
               ________
			  |8 | 1| 6|
			   ————
			  |3 | 5| 7|
			   ————
			  |4 | 9| 2|
			   ————
编写一个程序打印任意N阶魔阵。
依次将1到N^2填入矩阵，填入的位置有如下规则确定。
*第一个元素放在第一行中间一列
*下一个元素存放在当前元素的上一行、下一列
*如上一行、下一列已经有内容，则下一个元素存放在当前列的下一行。
*/
//代码清单：

#include<iostream>
using namespace std;

#define MAX 15	//最高打印15阶魔阵

int main()
{

	int magic[MAX][MAX]={0};	//初始化每个元素为0
	int row,col,count,scale;

	//输入阶数scale
	cout<<"请输入阶数：";
	cin>>scale;

	//生成魔阵
	row=0; col=(scale-1)/2;
	magic[row][col]=1;
	for(count=2;count<=scale*scale; count++)
	{
		if(magic[(row-1+scale)%scale][(col+1)%scale]==0)
		{
			row=(row-1+scale)%scale;
			col=(col+1)%scale;
		
	}
	else row=(row+1)%scale;
	magic[row][col]=count;
	}

	//输出
	for(row=0;row<scale; row++)
	{
		for(col=0;col<scale; col++)
			{
				cout<<magic[row][col]<<" ";
					
		}
		
			cout<<endl;
	}
	cout<<endl;
	return 0;
}

			  
```

![](http://hi.csdn.net/attachment/201112/31/0_1325300105J7zL.gif)