hdu1998奇数阶魔方
来源:互联网 发布:程序员培训班多少钱 编辑:程序博客网 时间:2024/04/28 02:06
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1998
题意:首先要理解什么叫做“右上方”。所谓“右上方”如下所示:
矩阵规律:
本程序只适合奇数,解释如下:
N 为奇数时,此题中N设为5
(1) 将1放在第一行中间一列;
(2) 从2开始直到n×n止各数依次按下列规则存放:
按45°方向行走,如向右上
每一个数存放的行比前一个数的行数减1,列数加1
(3) 如果行列范围超出矩阵范围,则回绕。
例如1在第1行,则2应放在最下一行,列数同样加1;
(4) 如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个书放在一个数的下面。
参考代码:
#include <stdio.h>
int main()
{
int t,x,i,j,k,m,n,a[100][100];
scanf("%d",&t);
while(t--)
{
scanf("%d",&x);
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
a[i][j]=0;
}
i=0;
j=x/2;
a[i][j]=1;
for(k=2;k<=x*x;k++)
{
m=i;
n=j;
i--;
j++;
if(i<0)
i=x-1;
if(j>=x)
j=0;
if(a[i][j])
{
i=m+1;
j=n;
}
a[i][j]=k;
}
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}
return 0;
}
- hdu1998奇数阶魔方
- HDU1998 奇数阶魔方
- HDU1998奇数阶魔方(连续摆数法(也称暹罗法)构造)
- hdu1998&杭电oj_1998(奇阶魔方数)
- 奇数阶魔方阵
- 奇数阶魔方阵
- 奇数阶魔方阵!
- NYOJ - 奇数阶魔方
- acm-奇数阶魔方
- 奇数阶魔方
- 奇数阶魔方
- 奇数阶魔方
- HDUOJ_1998_奇数阶魔方
- 奇数阶魔方
- 奇数阶魔方
- 奇数阶魔方
- hdu1998 奇数阶魔法 (数组填数)
- 奇数阶魔方阵问题
- vs2010编译Qt4.8.4
- C#委托,事件。
- BUCT-OJ 2060 数字三角形4
- C#如何为winform程序打包发布应用(图解)
- Write,writeline,WriteString函数(来自网络,全是粘贴,收集自己用)
- hdu1998奇数阶魔方
- 排序,折半查找
- Java操作PDF之itext入门
- 以前学习的jquery mobile的一些笔记
- 实验四十三Windows Server 2012 RDS桌面虚拟化之十四RemoteApp应用程序的安全管理和会话限制
- iPhone开发基础教程 笔记
- AChartEngine实现Android实时曲线绘制
- C# var标识符 和 dynamic关键字
- poj 1698 Alice's Chance