HDU_1998_奇数阶魔方【规律题】
来源:互联网 发布:金华市 乐高编程培训 编辑:程序博客网 时间:2024/06/01 09:54
/*
奇数阶魔方
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 2594
Problem Description
一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样
的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时
的魔方.
3
8 1 6
3 5 7
4 9 2
5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
7
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
第1行中间的数总是1,最后1行中间的数是n^2,他的右边是2,从这三个魔方,你可看出“右
上方”是何意。
Input
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。
Output
对于每组数据,输出n阶魔方,每个数占4格,右对齐
Sample Input
2
3
5
Sample Output
8 1 6
3 5 7
4 9 2
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
从 1 开始, 往右上方走。
当 i==0 变成 n,
当 j == n+1时,j = 1。
n个数 一轮,每当填n个数的时候,n+1个数 填到n的正下方。
循环。。。。。。
奇数阶魔方
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 2594
Problem Description
一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样
的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时
的魔方.
3
8 1 6
3 5 7
4 9 2
5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
7
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
第1行中间的数总是1,最后1行中间的数是n^2,他的右边是2,从这三个魔方,你可看出“右
上方”是何意。
Input
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(3<=n<=19)是奇数。
Output
对于每组数据,输出n阶魔方,每个数占4格,右对齐
Sample Input
2
3
5
Sample Output
8 1 6
3 5 7
4 9 2
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
昨晚上 写的时候,一直没找到规律,今天早上来豁然开朗。
从 1 开始, 往右上方走。
当 i==0 变成 n,
当 j == n+1时,j = 1。
n个数 一轮,每当填n个数的时候,n+1个数 填到n的正下方。
循环。。。。。。
*/
#include <cstdio>#include <cstring>int main(){int map[20][20];int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);memset(map,0,sizeof(map));int i=1,j=n/2+1,k=0;while(1){if(k==n*n){//填满,跳出 break;}map[i][j] = ++k;i--;j++;if(j==n+1){ //当 j == n+1时,j = 1。 j = 1;}if(i==0){ //当 i==0 变成 n,i = n;}if(k%n==0) //n个数 一轮, {i+=2; j--; // n+1个数 填到n的正下方。i+2是给上面i-- 消去 一个i ,j--给上面j++互消 if(i==n+2){i = 2;}if(j==0){j = n;}}}for(i=1;i<=n;i++){for(j=1;j<=n;j++){printf("%4d",map[i][j]);}printf("\n");}}return 0;}
0 0
- HDU_1998_奇数阶魔方【规律题】
- hdu 1998 奇数阶魔方 规律
- HDU 1998 奇数阶魔方 (找规律)
- hdu 1998 奇数阶魔方(找规律+模拟)
- hdoj 2183 奇数阶魔方(II) 【模拟】+【规律】
- hdoj 1998 奇数阶魔方 【找规律 填数】
- hdoj1998 奇数阶魔方(图形打印,找规律)
- HDU:1998 奇数阶魔方(规律填数)
- 奇数阶魔方阵
- 奇数阶魔方阵
- 奇数阶魔方阵!
- hdu1998奇数阶魔方
- NYOJ - 奇数阶魔方
- acm-奇数阶魔方
- 奇数阶魔方
- 奇数阶魔方
- 奇数阶魔方
- HDUOJ_1998_奇数阶魔方
- C++临时变量的产生
- 一起Talk Android吧(第十六回:Java常用类之String)
- 客户端满足某个条件锁死屏幕
- Python pandas数据库风格的数据合并
- HDU 1565 方格取数(1)
- HDU_1998_奇数阶魔方【规律题】
- H5EDU 学员swiper项目实战
- 五大常用算法啊:贪心算法
- 【1】Android开发常用第三方库
- Shader 固定管线详解二
- 进程中的堆栈向下增长的原因
- 【GDOI2017第二轮模拟day1】公路建设
- (观点)作为程序员的你,会选择奋斗在一线城市还是回归故乡发展?
- 最简单的css+js标签页效果制作