PTA 螺旋方阵 (20 分)

古城微笑少年丶 2022-09-05 04:18 180阅读 0赞

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

--------------------

## 输入格式： ##

输入在一行中给出一个正整数N（<10）。

--------------------

## 输出格式： ##

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

--------------------

## 输入样例： ##

5
    结尾无空行！

--------------------

## 输出样例： ##

1  2  3  4  5
     16 17 18 19  6
     15 24 25 20  7
     14 23 22 21  8
     13 12 11 10  9
     结尾无空行！

## AC ##

#include <iostream>
    #include <algorithm>
    #include <iomanip>
    #include <cstdio>
    #include <cstring>
    using namespace std;
    int main(){ 
    	int n,i,j;
    	cin>>n;
    	int a[10][10];
    	memset(a,0,sizeof(a));
    	int v=1;
    	int k=n,start,end;
    	start=0,end=n;
    	while(k>1){ 
    		for(j=start;j<end;j++)
    		    a[start][j]=v++;
    		for(i=start+1;i<end;i++)
    		    a[i][end-1]=v++;
    		for(j=end-2;j>=start;j--)
    		    a[end-1][j]=v++;
    		for(i=end-2;i>start;i--)
    		    a[i][start]=v++;
    		start++;
    		end--;
    		k-=2;
        }
        if(n%2)
            a[start][end-1]=v;
        a[start][end-1]=v;
        for(i=0;i<n;i++){ 
        	for(j=0;j<n;j++){ 
        		cout<<setw(3)<<a[i][j];
    		}
    		cout<<endl;
    	}
    	return 0;
    }

--------------------

[详细讲解][Link 1]

[Link 1]: https://blink.csdn.net/details/1181496?spm=1001.2014.3001.5501

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA 删除字符 (20 分)

本题要求实现一个删除字符串中的指定字符的简单函数。 -------------------- 函数接口定义： > void delchar( char \str,

柔情只为你懂/ 2022年10月10日 06:01/ 0 赞/ 275 阅读

相关螺旋方阵

所谓“螺旋方阵”，是指对任意给定的NNN，将1到N×NN\\times NN×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×NN\\times NN×N的方阵里。

骑猪看日落/ 2022年09月27日 06:18/ 0 赞/ 266 阅读

相关 PTA 螺旋方阵 (20 分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。 ------------

古城微笑少年丶/ 2022年09月05日 04:18/ 0 赞/ 181 阅读

相关螺旋方阵

螺旋方阵 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S

ゝ一纸荒年。/ 2022年07月03日 14:58/ 0 赞/ 198 阅读

相关螺旋方阵——递归

think: 1递归思想，通过临界条件以正方形由远到近层层遍历 2思路启迪,[螺旋矩阵—百度百科][Link 1] [sdut题目链接][sdut] 螺旋方阵

雨点打透心脏的1/2处/ 2022年06月18日 11:20/ 0 赞/ 208 阅读

相关螺旋方阵

Problem Description ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式 ![1295.png][] 请给出一个程序，对于任意的输入ｎ（0

墨蓝/ 2022年06月17日 05:28/ 0 赞/ 215 阅读

相关天梯赛训练螺旋方阵（20 分）

7-7 螺旋方阵（20 分）所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方

左手的ㄟ右手/ 2022年05月30日 10:51/ 0 赞/ 209 阅读

相关螺旋方阵

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 所谓“螺旋方阵”，是指对任意给定的N，将1到N\N的

左手的ㄟ右手/ 2022年05月29日 05:25/ 0 赞/ 229 阅读

相关螺旋方阵数学黑洞数值分解

螺旋方阵 Problem Description ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律

亦凉/ 2022年05月14日 12:49/ 0 赞/ 211 阅读

相关 (模拟)螺旋方阵（25 分)

螺旋方阵（25 分) 所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

秒速五厘米/ 2022年03月06日 04:48/ 0 赞/ 299 阅读