c++顺时针螺旋方阵

题目：建立一个程序，输入整数N，生成并输出N行N列的顺时针螺旋方阵，如下图所示:

解答：这个题目属于编程类经常出现的二维数组基础题，本人作为初学者，自己做出了一套可能有点复杂的解法，欢迎大家讨论交流。

首先是设定基本情况，把第一个数字num[0][0]赋值为1；

int n;cout<<"请输入矩阵的大小："<<endl;cin>>n;int num[N][N]={0};int i=0,j=0;num[0][0]=1;

for(;num[i][j]<n*n;){     for(;j<n-1;){num[i][++j]=num[i][j-1]+1;/*这个if的作用是当撞到墙壁（出现定义过的），则退出循环，转换方向*/if(num[i][j+1]!=0)  break;}/*若达到末端，则退出循环*/if(num[i][j]==n*n)break;for(;i<n-1;){num[++i][j]=num[i-1][j]+1;if(num[i+1][j])break;}/*若达到末端，则退出循环*/  if(num[i][j]==n*n)break;for(;j>0;){num[i][--j]=num[i][j+1]+1;if(num[i][j-1]!=0)break;}/*若达到末端，则退出循环*/if(num[i][j]==n*n)break; for(;i>0;){num[--i][j]=num[i+1][j]+1;if(num[i-1][j]!=0)break;}}

最后就是输出

for(i=0;i<n;i++){for(j=0;j<n;j++){cout<<setw(5)<<num[i][j];       }cout<<endl;}

代码执行后的效果如下图：

c++顺时针螺旋方阵相关推荐

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
所谓"螺旋方阵",是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里.本题要求构造这样的螺旋方阵. 这是最基本的思路 #inclu ...
螺旋方阵螺旋方阵题目描述所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。
所谓"螺旋方阵",是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里.本题要求构造这样的螺旋方阵. 输入输入在一行中给出一个正整 ...
【螺旋方阵】所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式: 输入在一行中给出一个正整数N(<10). 输出格式: 输出N×N的螺旋方阵.每行N个数字,每个数字占3位. 输入样例: 5 输出样例: 1 2 3 4 516 17 18 19 61 ...
【无标题】所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式: 输入在一行中给出一个正整数N(<10). 输出格式: 输出N×N的螺旋方阵.每行N个数字,每个数字占3位. 输入样例: 5 输出样例: 1 2 3 4 5 16 1 ...
实验7.2 二维数组 7-8 螺旋方阵
所谓"螺旋方阵",是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里.本题要求构造这样的螺旋方阵. 输入格式: 输入在一行中给出一 ...
经典题目螺旋方阵的详解
7-102 螺旋方阵 (20分) 所谓"螺旋方阵",是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里.本题要求构造这样的螺旋方阵 ...
7-4 螺旋方阵 (20 分)
所谓"螺旋方阵",是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里.本题要求构造这样的螺旋方阵. 输入格式: 输入在一行中给出一 ...
螺旋方阵（列举法,分治法,java版,逆时针）
目录螺旋方阵介绍 1.适合基础薄弱同学的列举法 2.螺旋方阵代码螺旋方阵介绍所谓"螺旋方阵",是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向 ...
一类螺旋方阵问题的算法分析与实现
一类螺旋方阵问题的算法分析与实现前言全国青少年信息学(计算机)奥林匹克竞赛常常要用到许多经典算法,比如约瑟夫问题.螺旋方阵.汉诺塔.八皇后问题等,而螺旋方阵问题是其中较为常用的一种.这类问题的算 ...

c++顺时针螺旋方阵

c++顺时针螺旋方阵相关推荐

最新文章

热门文章