SDUST 作业10 Problem D 魔方阵

Description

所谓N阶魔方阵，是一个N*N的方阵，其元素由1到N^2组成，且方阵每行每列以及对角线的元素和相等。如三阶魔方阵：

8 1 6

3 5 7

4 9 2

魔方阵的规律如下：

从1～N*N的各个数依次如下规则存放:

(1) 1在第一行中间一列；

(2) 每一个数存放的行比前一个数的行数减一，列数加一（如上的三阶方阵5在4的上一行，后一列）；

(3) 如果上一个数在第一行，则下一个数在最后一行，列数加一；

(4) 如果上一个数在最后一列，则下一个数在第一列，行数减一；

(5) 如果按上述规则确定的位置已经有数，或上一个数在第一行第N列，则下一个数放在上一个数的正下方。

Input

输入包含多组数据，每组为一个小于100的正奇数。

Output

对于每个输入的N，输出N阶魔方阵；两组数据之间用一个空行分隔。方阵中每行每两个数之间有一个空格，行首和行末没有多余的空格。

Sample Input

Sample Output

8 1 6

3 5 7

4 9 2

HINT

Append Code

这道题需要注意的地方是边界处理，采用的技巧有取余和边测边写

 1 #include <stdio.h>
 2 #include <string.h>
 3 int a[105][105];
 4 int main(){
 5     int n;
 6     int k=0;
 7     while(scanf("%d",&n)!=EOF){
 8         if(!k)k=1;else printf("\n");
 9         memset(a,0,sizeof(a));
10         a[0][n/2]=1;
11         int r=0,c=n/2;
12         int r0=0,c0=n/2;
13         for(int i=2;i<=n*n;i++){
14             r=((r+n)-1)%n;
15             c=((c+n)+1)%n;
16             if(a[r][c]||(r0==0&&c0==n-1)){
17                 a[r0+1][c0]=i;
18                 r=r0+1;c=c0;
19             }
20             else{
21                 a[r][c]=i;
22             }
23             r0=r;c0=c;
24         }
25         for(int i=0;i<n;i++){
26             for(int j=0;j<n-1;j++){
27                 printf("%d ",a[i][j]);
28             }
29             if(n)printf("%d",a[i][n-1]);
30             printf("\n");
31         }
32     }
33     return 0;
34 }

转载于:https://www.cnblogs.com/Wade-/p/6159283.html

SDUST 作业10 Problem D 魔方阵相关推荐

任意阶魔方阵matlab程序,【精品】任意阶魔方阵算法(c语言)
n阶幻方是由前n^2(n的2次方)个自然数组成的一个n阶方阵,其各行.各列及两条对角线所含的n个数的和相等.洛书就是最基本的3×3阶魔方阵,做出某种最恰当的决定,横竖都有3个格. 0的倒数 a-1可以 ...
输入一个自然数Ｎ，要求输出如下的魔方阵，即边长为N*N，元素取值为1至N*N，1在左上角，呈顺时针方向依次放置各元素。
输入一个自然数N(2<N<9),要求输出如下的魔方阵,即边长为NN,元素取值为1至NN,1在左上角,呈顺时针方向依次放置各元素. N=3时: 1 2 3 8 9 4 7 6 5 [输入样例 ...
判断魔方阵c语言程序设计_魔方阵算法及C语言实现
1 魔方阵概念 2填充的,每一行.每一列.对角线之和均相等的方阵,阶数n = 3,4,5-.魔方阵也称为幻方阵. 例如三阶魔方阵为: 魔方阵有什么的规律呢? 魔方阵分为奇幻方和偶幻方.而偶幻方又分为是 ...
打印魔方阵（C语言）
魔方阵是这样的方阵:它的每一行,每一列和对角线之和均相等. 输入n,要求打印由自然数构成的魔方阵(n为奇数) 魔方阵中各数排列规律如下: (1)将"1"放在第一行的中间一列: (2 ...
c0604 旋转魔方阵
[问题描述] 输入一个自然数N(2≤N≤9),要求输出如下的魔方阵,即边长为NN,元素取值为1至NN,1在左上角,呈顺时针方向依次放置各元素. N=3时: 1 2 3 8 9 4 7 6 5 [输入形 ...
Matlab之魔方阵magic
1.函数功能 magic函数是用于创建魔方阵.魔方阵的特点是:每行每列以及对角线的元素之和相等的方阵. 2.代码示例 clc; clear all;A = magic(4) sum(A(1,:)) % ...
C语言程序设计谭浩强（第四版）部分课后习题作答——第六章-输出杨辉三角，输出魔方阵
代码: 杨辉三角题目较为简单,魔方阵题目实现了输出任意整数即可输出对应的魔方阵 #include<stdio.h> #include<stdlib.h> #include< ...
Java: 打印魔方阵
输入一个自然数N(2≤N≤9),要求输出如下的魔方阵,即边长为N*N,元素取值为1至N*N,1在左上角,呈顺时针方向依次放置各元素. N=3时: 1 2 3 8 ...
奇数魔方阵c语言程序设计,《C语言程序》课程设计报告书魔方阵程序设计
<<C语言程序>课程设计报告书魔方阵程序设计>由会员分享,可在线阅读,更多相关<<C语言程序>课程设计报告书魔方阵程序设计(17页珍藏版)>请在人人文库 ...
C语言基础算法：魔方阵
C语言基础算法:魔方阵. 核心玩法:第一个元素放置第一排(第0行)中间位置,依次往右上方填充数据, 若是 1.右上角行,列越界,该元素放置上一元素下方a(i+2)(j-1)位置 2.右上角行越界,而列 ...