NOJ 1579.三阶幻方

最新推荐文章于 2021-03-01 21:37:56 发布

「已注销」

最新推荐文章于 2021-03-01 21:37:56 发布

阅读量941

点赞数

分类专栏：西北工业大学机试

本文链接：https://blog.csdn.net/priestessofbirth/article/details/109111280

版权

本博客探讨了三阶幻方，即九宫格问题，其中每个数字从1到9，要求对角线、行和列的数字和均为15。挑战在于按字典序输出所有满足条件的幻方矩阵。

摘要由CSDN通过智能技术生成

1579.三阶幻方

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。

输入

无

输出

按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。

输入样例

无

输出样例

无

提示

来源

#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
 
int a[10];
int used[10];
int m,n;  //m是阶数
void display()
{
	for (int i = 0; i < m; ++i)
	{
		for (int j = 0; j < m-1; ++j)
		{
			cout<<a[i * m + j]<<" ";
		}
		cout<<a[i * m + m - 1]<<endl;
	}
	cout<<endl;
}
 
bool match()
{
	//行=15
	int sum,i,j;
	for (i = 0; i < m; ++i)
	{
		sum = 0;
		for (j = 0; j < m; ++