【题解】- AcWing - 753.平方矩阵 I

753.平方矩阵 I

题目描述

输入整数N，输出一个N阶的回字形二维数组。

数组的最外层为1，次外层为2，以此类推。

输入格式

输入包含多行，每行包含一个整数N。

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

输出格式

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

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

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

数据范围

0 ≤ N ≤ 100

输入样例：

1
2
3
4
5
0

输出样例：

1

1 1
1 1

1 1 1
1 2 1
1 1 1

1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1

难度：困难
时/空限制：1s / 64MB
总通过数：79
总尝试数：170
来源：语法题
算法标签：数组

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int main(void)
{
    int n, arr[105][105] = {0}, i, j;
    while(scanf("%d",&n) != EOF){
        if(n == 0){
            break;
        }
        for(i = 1; i <= n; i ++){
            for(j = i; j <= n - i + 1; j ++){
                arr[j][i] = i;
                arr[i][j] = i;
                arr[j][n - i + 1] = i;
                arr[n - i + 1][j] = i;
                //二重循环内的内容是为了遍历到外围的内容
                //i是输出的内容变量第一层外围都是1.第二层外围都是2，以此类推。
            }
        }
        for(i = 1; i <= n; i ++){
            for(j = 1; j <= n; j ++){
                cout<<arr[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

​