运行结果如下图:

解题思路:可以将这个问题分解成x个外围正方形所围成的图形,外围的正方形又可以分为4个步骤,向右依次增大、向下依次增大、向左依次增大、向上依次增大。基本思路就是如此,最关键的就是什么时候是转折的时候,比如向右增大到接下来的向下增大转折条件是什么,我没细究所以给外围加了围墙(数组初始化为0,在输入n后在外围全赋值为1)作为判定条件,详细看代码

以下给出代码示例:

#include <stdio.h>//自己写的code 
#define N 20
//解决的问题:数字从1开始顺时针填入n行n列数组
int arrary[N][N]={0};
 
void assist(int);
void deal(int &,int,int);
 
int main()
{
    int row=1,column=1,i=row,j=column,n;
    int count=0,num=1;
    printf("请输入旋转方阵的阶数:"); 
    scanf("%d",&n);
    assist(n);
    while(count!=(n%2==0? n/2:n/2+1))
    {
    deal(num,row,column);
    count++; row++; column++;
    }
 
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            printf("%4d  ",arrary[i][j]);        
        printf("\n");
    }
 
}
 
void assist(int n)//外加围墙
{
 
   for(int j=0;j<=n+1;j++)
   arrary[0][j]=1;
   for(int i=0;i<=n+1;i++)
   arrary[i][n+1]=1;
   for(int j=n+1;j>=0;j--)
    arrary[n+1][j]=1;
   for(int i=n+1;i>=0;i--)
    arrary[i][0]=1;
 }
 
 
void deal(int &num,int column,int row)
{
    int i,j;
    i=row;j=column;
    for(j=column;;j++)//右横
    {
    if(arrary[row][j])break;
    arrary[row][j]=num++;
    }column=j-1;
 //printf("column:%d\n",column);测试数据时候检测
    for(i=row+1;;i++)//下
    {
    if(arrary[i][column])break;
    arrary[i][column]=num++;
    }row=i-1;
//printf("row:%d\n",row);
    for(j=column-1;;j--)//左横
    {
    if(arrary[row][j])break;
    arrary[row][j]=num++;
    }column=j+1;
// printf("column:%d\n",column);
    for(i=row-1;;i--)//上
    {
    if(arrary[i][column])break;
    arrary[i][column]=num++;
    }row=i-1;
//printf("row:%d\n",row);
 }

n阶方阵,数字从1~n^2,顺时针增大的更多相关文章

  1. 将n阶方阵左下半三角中的元素值置0.

    /*===================================== 将n阶方阵左下半三角中的元素值置0. 0<n<10. =========================== ...

  2. n阶方阵A可逆充分必要条件

    n阶方阵A可逆 充分必要条件:<=> A非奇异(非奇异矩阵就是对应的行列式不等于等于0的方阵)<=> |A|≠0 <=> r(A) = n <=> A的 ...

  3. 求n阶方阵的值(递归)

    若有n*n阶行列式A,则: |A|=A[1][1]*M[1][1]+A[1][2]*M[1][2]+...A[1][n]*M[1][n]:其中M[1][i] 表示原矩阵元素A[1][i]的代数余子式: ...

  4. n阶方阵的最值问题和对角线的和问题

    如题! package 矩阵2; public class JuZheng { public static void main(String args[]) { int array[][] = { { ...

  5. Lua用一维数组存储一个n阶方阵,输出这个方阵的正对角线上的数的和与反对角线上的数的和的差的绝对值。

    arr = {, , , , , , , , -} function diagonalDifference(arr) dimesion = math.sqrt(#arr) arr1 = {} sum1 ...

  6. YTU 3019: 螺旋方阵

    3019: 螺旋方阵 时间限制: 1 Sec  内存限制: 128 MB 提交: 2  解决: 2 题目描述 以下是一个5*5阶螺旋方阵.设计一个程序,输出该形式的n*n阶方阵(顺时针方向旋进).   ...

  7. Java 实现任意N阶幻方的构造

    一.关于单偶数阶幻方和双偶数阶幻方 (一)单偶数阶幻方(即当n=4k+2时) 任何4k+2 阶幻方都可由2k+1阶幻方与2×2方块复合而成,6是此类型的最小阶. 以6阶为例,可由3阶幻方与由0,1,2 ...

  8. Java 实现奇数阶幻方的构造

    一.设计的流程图如下所示 二.Java 语言的代码实现 package MagicSquare; //奇数幻方的实现 public class Magic_Odd { //n 为幻方的阶数 publi ...

  9. Project 3:N级魔方阵

    魔方阵:由n*n个数字所组成的n阶方阵,具有各对角线,各横列与纵行的数字和都相等的性质,称为魔方阵.而这个相等的和称为魔术数字.若填入的数字是从1到n*n,称此种魔方阵为n阶正规魔方阵. 目标:输入一 ...

随机推荐

  1. Apache-TomCat安装配置

    Apache-TomCat安装配置 本文是免安装版的Tomcat!(安装JavaJDK的步骤就不多述了!) (1)官网下载地址:https://tomcat.apache.org/download-8 ...

  2. Axios 网络请求组件封装 (鉴权、刷新、拦截)

    一.前言 注意:本教程需要你对axios有一定的了解,不适用于小白(只能借鉴,希望你能自己动手),注释都写的很清楚.此封装并非完整版,已进行部分删减修改操作,但仍然适用于大部分业务场景,如果不适用于你 ...

  3. 多年js学习累计总结

    http://www.codesec.net/list/6/ 大神http://www.cnblogs.com/tylerdonet/p/5543813.html

  4. java 公开内部类无法实例化 no enclosing instance 解决办法

    因为B类不是A类的静态内部类,所以B累也只能像A类的成员一样通过new A()的实例访问,new(new A()).B(),这显然不是我们想要的方式,于是需要在B类的前边加上static,变成下边这样 ...

  5. HDU 2048 神、上帝以及老天爷( 错排 )

    链接:传送门 思路:错排模板,典型错排问题,n个人所有人都不会抽到自己的方案数为 Dn = (n-1) * (Dn-1 + Dn-2) /******************************* ...

  6. Laravel源码解析之从入口开始

    前言 提升能力的方法并非使用更多工具,而是解刨自己所使用的工具.今天我们从Laravel启动的第一步开始讲起. 入口文件 laravel是单入口框架,所有请求必将经过index.php define( ...

  7. # quill-image-extend-module :实现vue-quill-editor图片上传,复制粘贴,拖拽

    改造vue-quill-editor: 结合element-ui上传图片到服务器 quill-image-extend-module vue-quill-editor的增强模块, 功能: 提供图片上传 ...

  8. 小学生绞尽脑汁也学不会的python(异常,约束,MD5加密,日志处理)

    小学生绞尽脑汁也学不会的python(异常,约束,MD5加密,日志处理) 异常处理(处理) 1.产生异常.raise 异常类(),抛出异常2. 处理异常: try: xxxxx # 尝试执行的代码. ...

  9. cogs 2752. [济南集训 2017] 数列运算

    2752. [济南集训 2017] 数列运算 ★★☆   输入文件:sequenceQBXT.in   输出文件:sequenceQBXT.out   简单对比时间限制:1 s   内存限制:512 ...

  10. HDU 4308 Contest 1

    纯BFS+优先队列扩展. #include <iostream> #include <cstdio> #include <cstring> #include < ...