NOIP 2015普及组复赛Day1 T1 == Codevs4510 神奇的幻方

时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold

题目描述 Description:

幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行、每列及两条对角线上的数字之和都相同。

当N为奇数时,我们可以通过以下方法构建一个幻方:

首先将 1写在第一行的中间。之后,按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N ):

1.若 (K−1)在第一行但不在最后一列,则将 填在最后一行,(K−1)所在列的右一列;

2.若 (K−1)在最后一列但不在第一行,则将填在第一列,( K−1)所在行的上一行;

3.若 ( K−1)在第一行最后一列,则将填在(K −1)的正下方;

4.若 (K−1)既不在第一行,也不在最后一列,如果( K−1)的右上方还未填数,

则将 K填在( K−1)的右上方,否则将填在( K− 1)的正下方。

现给定N,请按上述方法构造N∗N的幻方。

输入描述 Input Description:

输入文件只有一行,包含一个整数,即幻方的大小。

输出描述 Output Description:

输出文件包含N行,每行N个整数,即按上述方法构造出的N∗N的幻方。相邻两个整数之间用单个空格隔开。

样例输入 Sample Input:

3

样例输出 Sample Output:

8 1 6

3 5 7

4 9 2

数据范围及提示 Data Size & Hint:

对于 100%的数据,1 ≤ N ≤ 39且为奇数。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 int n,m,a[100][100];
 6 int main()
 7 {
 8     cin>>n;
 9     memset(a,0,sizeof a );
10     m=n*n;
11     int x=1,y=(n+1)/2;
12     a[x][y]=1;
13     for(int i=2;i<=m;i++)
14     {
15         if(x==1&&y!=n)
16         {    x=n;    y++;    a[x][y]=i;}
17         else
18         {
19             if(x!=1&&y==n)
20             { x--; y=1;    a[x][y]=i;}
21             else{
22                 if(x==1&&y==n)
23                 { x++;    a[x][y]=i;    }
24                 else {
25                     if(x!=1&&y!=n)
26                     {
27                         if(a[x-1][y+1]==0)
28                         {x--;y++;a[x][y]=i; }
29                          else{x++;a[x][y]=i;}
30                     }
31                 }
32             }
33         }
34     }
35     for(int i=1;i<=n;i++)
36     {
37         for(int j=1;j<=n;j++)
38             cout<<a[i][j]<<" ";
39         cout<<endl;
40     }
41     return 0;
42 }

思路:模拟~~

时间: 2024-10-14 12:15:54

NOIP 2015普及组复赛Day1 T1 == Codevs4510 神奇的幻方的相关文章

[Wikioi 2808][NOIP 1998普及组]二的幂次方---HBNU的童鞋过来看看

转载请说明出处:http://blog.csdn.net/cywosp/article/details/27095723 <黑天鹅--如何应对不可预知的未来> 作者:纳西姆?尼古拉斯?塔勒布 关于黑天鹅 在发现澳大利亚黑天鹅之前,所有欧洲人都确信天鹅全部都是白色的,人们在经过上百万次的确定性观察白天鹅之后得到了这一结论,而且一直延续了上千年,直到黑天鹅的出现,从而将这一结论完全打破.通过黑白天鹅的现象说明我们通过观察或经验获得的知识具有严重的局限性和脆弱性,仅仅一次的完全不同的发现就足以颠覆根

NOIP2016普及组复赛解题报告

提高组萌新,DAY1DAY2加起来骗分不到300,写写普及组的题目聊以自慰. (附:洛谷题目链接 T1:https://www.luogu.org/problem/show?pid=1909 T2:https://www.luogu.org/problem/show?pid=2010 T3:https://www.luogu.org/problem/show?pid=2058 T4:https://www.luogu.org/problem/show?pid=2119) 不得不说,亲历了14.1

noip2015day1 T1 4510 神奇的幻方

4510 神奇的幻方 noip2015day1 T1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1写在第一行的中间.之后,按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N ): 1.若 (K−1)在第一行但不在最

全排列(洛谷1061 Jam的计数法or NOIP 2006 普及组 第三题)

Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩. 在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母.我们把这样的“数字”称为Jam数字.在Jam数字中,每个字母互不相同,而且从左到右是严格递增的.每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母.如果再规定位数为5,那么,紧接在Jam数字“bd

SDNU 1168.FBI树【NOIP 2004 普及组】【不建树】【7月28】

FBI树 解题的思路不止一种,或许还有更优的解.灵感就在一瞬间 Description 我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为B串,全"1"串称为I串,既含"0"又含"1"的串则称为F串. FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种.由一个长度为2N的"01"串S可以构造出一棵FBI树T,递归的构造方法如下: 1)

SDNU 1167.花生采摘【NOIP 2004 普及组】【贪心】【8月6】

花生采摘 Description 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!--熊字". 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱.在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1).有经验的多多一眼就能看出,每棵花生植株下的花生有多少.为了训练多多的算术,鲁宾逊先生说:"你先找出花生最多的植株,去采摘它的花生:然后再找出剩下的植株里花生最多的,去采摘

【NOIP】普及组2011 表达式的值

[算法]动态规划+后缀表达式 [题解] 先把算式转为后缀表达式后进行DP 令f[s][0]表示使表达式答案为0的方案数 f[s][1]表示使表达式答案为1的方案数 (加法) f[a+b][1]=f[a][0]*f[b][1]+f[a][1]*f[b][0]+f[a][1]*f[b][1] f[a+b][0]=f[a][0]*f[b][0] (乘法) f[a+b][0]=f[a][0]*f[b][0]+f[a][0]*f[b][1]+f[a][1]*f[b][0]f[a+b][1]=f[a][1]

【NOIP之旅】NOIP2014 day1 T1

生活大爆炸版石头剪刀布 (rps.cpp/c/pas) [问题描述] 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8集中出现了一种石头剪刀布的升级版游戏.升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:<星际迷航>主角之一. 蜥蜴人:<星际迷航>中的反面角色. 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果. 表一  石头剪刀布升级版胜负关系 乙 甲对乙的 甲 

[NOIP&#183;2001普及组] 数的划分

[题目描述] 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理: 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半: 4.加上数后,继续按此规则进行处理,直到不能再加自然数为止. [题目分析] 看到这道题,最容易的想法就是递归,也是最简单的方法.只要递归看一下某一个数能不能满足如上条件就行.ans一定要是1,因为不作任何处理算一种处理方式. #include<stdio.h>