欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【acwing 寒假每日一题(入门组)】day13平方矩阵 II

程序员文章站 2022-07-12 22:57:53
...

题目来源:平方矩阵 II

题目描述

输入整数N,输出一个N阶的二维数组。

数组的形式参照样例。

输入格式
输入包含多行,每行包含一个整数N。

当输入行为N=0时,表示输入结束,且该行无需作任何处理。

输出格式
对于每个输入整数N,输出一个满足要求的N阶二维数组。

每个数组占N行,每行包含N个用空格隔开的整数。

每个数组输出完毕后,输出一个空行。

数据范围
0≤N≤100
输入样例:

1
2
3
4
5
0

输出样例:

1

1 2
2 1

1 2 3
2 1 2
3 2 1

1 2 3 4
2 1 2 3
3 2 1 2
4 3 2 1

1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1

思路

  1. 定义一个大矩阵,读入的时候,从每个对角线元素开始向右和下延申
  2. 每一行都是先递减,再递增,找到规律就好了

代码

code1

#include<bits/stdc++.h>

using namespace std;

const int N=110;

int n;
int a[N][N];

int main()
{
    while(cin>>n,n)
    {
        for(int i=1;i<=n;i++)//i代表每一行
        {
            for(int j=i,k=1;j<=n;j++,k++) //j是对应的列 k是对应的数字
            {
                a[i][j]=k;//向右延申
                a[j][i]=k;//向下延申
            }
        }
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                cout<<a[i][j]<<' ';
                if(j==n) cout<<endl;
            }
        cout<<endl;
    }
    return 0;
}

code2

#include<bits/stdc++.h>

using namespace std;

const int N=110;

int n;
int a[N][N];

int main()
{
    while(cin>>n,n)
    {
        for(int i=1;i<=n;i++)//遍历每一行
        {
            for(int j=i;j>=1;j--) cout<<j<<' '; //第一个元素开始递减,直到1
            for(int j=i+1;j<=n;j++) cout<<j-i+1<<' ';//开始递增
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}