HDU 1998奇数阶魔方

原题地址：点击打开链接

仔细观察可发现，关于中心点对称的两个数之和为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;
}

HDU 1998奇数阶魔方相关推荐

hdu 1998 奇数阶魔方规律
题目链接奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
HDU - 1998 奇数阶魔方
传送门文章目录题意: 思路: 题意: 给你一个奇数nnn,构造一个nnn阶幻方. 3≤n≤193\le n\le 193≤n≤19 思路: 模板题了,直接构造一个幻方即可. 首先在第一行中间放一个 ...
HDU：1998 奇数阶魔方（规律填数）
奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
杭电1998 奇数阶魔方
奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
奇数阶魔方(1998)
奇数阶魔方原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1998 Problem Description 一个 n 阶方阵的元素是1,2,-,n^2 ...
HDU OJ 1998. 奇数阶幻方
文章目录 1. 题目描述 2. 解题思路 3. 代码实现 1. 题目描述题目链接:1998. 奇数阶幻方 2. 解题思路奇数阶幻方的填法确实很多,但最简便且操作性强的就是 "罗伯法&qu ...
Matlab编程与数据类型 -- 奇数阶魔方矩阵的编程
本微信图文详细介绍了利用Matlab实现奇数阶魔方矩阵的编程.
NYOJ 734 奇数阶魔方
奇数阶魔方时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方.n ...
奇数阶魔方阵算法分析
奇数阶魔方阵就是指行列数都是吧n(n>=3 且 n%2 == 1)的魔方阵奇数阶魔方阵的数字规律通过对奇数阶魔方阵的分析,其中的数字排列有如下的规律: (1)自然数1出现在第一行的正中间: ...

HDU 1998奇数阶魔方

HDU 1998奇数阶魔方相关推荐

最新文章

热门文章