HDU 1998奇数阶魔方

最新推荐文章于 2021-09-01 23:29:09 发布

原创最新推荐文章于 2021-09-01 23:29:09 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#奇数阶魔方

本文介绍了一种生成中心对称矩阵的算法实现，通过分析矩阵特性，仅需计算一半的元素即可完成整个矩阵的填充。该算法适用于解决特定类型的数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题地址：点击打开链接

仔细观察可发现，关于中心点对称的两个数之和为n*n+1,所以只需要找出一半，则另一半也就出来了，那么如何找出这一半？

看个图就明白了

//HDU 1998 
#include<stdio.h>
int map[20][20];
int main()
{
	int n,t,m,p,u,v,i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		map[1][n]=(n+1)/2*n;
		for(i=n-1;i>=(n+1)/2;i--)
			map[1][i]=map[1][i+1]-n-2;
		map[1][(n+1)/2-1]=n*n-1;
		for(i=(n+1)/2-2;i>=1;i--)
			 map[1][i]=map[1][i+1]-n-2;
		 m=n;
		 p=1;
		for(i=n;i>(n+1)/2;i--)
		{
			for(j=1;j<=m-1;j++)
			{
				u=1+j;
				v=i-j;
				map[u][v]=map[u-1][v+1]-1;
			}
			if(j)
			u=u-1;
			map[u][v]=map[u+1][v]-1;
			for(j=1;j<p;j++)
			{
				map[u+j][v-j]=map[u][v]-j;
			}
			m-=2;
			p++;
		}
		m=n/2;
		for(i=n/2;i>=1;i--)
		{
			for(j=1;j<=m-1;j++)
			{
				u=1+j;
				v=i-j;
				map[u][v]=map[u-1][v+1]-1;
			}
			m-=1;
		}
		
		for(i=1;i<=n;i++)
			for(j=1;j<=n-i;j++)
			{
				u=(n+1)-i;
				v=(n+1)-j;
				map[u][v]=(n*n+1)-map[i][j];
			}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
				printf("%4d",map[i][j]);
				printf("\n");
		}
	}
	return 0;
}