折叠方阵

最新推荐文章于 2022-03-29 21:18:56 发布

南城孤巷

最新推荐文章于 2022-03-29 21:18:56 发布

阅读量786

点赞数 1

分类专栏： PAT 文章标签： c++

本文链接：https://blog.csdn.net/qq_53293179/article/details/115915539

版权

PAT 专栏收录该内容

21 篇文章 1 订阅

订阅专栏

【问题描述】

给定一个起始数（大于等于1，小于等于20）和方阵的阶数（大于等于1，小于等于20），编程求得并输出该折叠方阵。一个起始数为10，4阶折叠方阵为：

10 11 14 19

13 12 15 20

18 17 16 21

25 24 23 22

【输入形式】

从标准输入中输入两个正整数分别表示起始数和方阵的阶数，以一个空格分隔这两个数字。

【输出形式】

将生成的折叠方阵按行输出到标准输出上，每个数字占4个字符的宽度，靠右对齐，各数字之间不再有空格分隔，每行末尾有回车换行。

【样例输入】

3 5

【样例输出】

在这里插入图片描述

【样例说明】

样例输入的起始数为3，方阵的阶数为5，按行输出生成的折叠方阵，每个数字占4个字符的宽度。

题目代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    int i,j,x,y;
    int **a;
    cin>>k>>n;
    a=new int *[n];
    for(i=0;i<n;i++)
    {
        a[i]=new int [n];
    }
    a[0][0]=k++;
    for(i=1;i<n;i++)
    {
        x=0;
        y=i;
        a[x++][y]=k++;
        for(j=0;j<i;j++)
            a[x++][y]=k++;
        x--;
        y--;
        for(j=0;j<i;j++)
            a[x][y--]=k++;
    }
    for(i=0;i<n;i++)
    {
         for(j=0;j<n;j++)
        {
             printf("%4d",a[i][j]);
        }
        cout<<endl;
    }
    for(i=0;i<n;i++)
    {
        delete [] a[i];
    }
    delete [] a;
    return 0;
}