高质量题解|画画

题目大意

输出一个 $n$ 行 $n$ 列的正方形，按照以下绘制规则输出:
$\cdot$ 正方形的四个顶点使用 + 绘制；
$\cdot$ 除顶点外，第 $1$ 行与第 $n$ 行使用 - 绘制；
$\cdot$ 除顶点外，第 $1$ 列与第 $n$ 列使用 | 绘制；
$\cdot$ 正方形内部使用 * 绘制。

考纲知识点

输入输出、分支结构、循环结构、循环嵌套、算术运算符、基础数据类型、变量的定义以及使用

数据范围

$3$ $≤$ $n$ $≤$ $100$

解题思路

第一行和最后一行都是由+和-组成的，且四个角都为+，两条边都为-。先输出+，再循环输出-，最后输出+
接下来需要输出两边的|和中间的*。先输出|，再循环嵌套输出*，最后输出|

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    if(n == 1){
        cout << "+";
        return 0;
    }
    cout << "+";
    for(int i = 1;i <= n - 2;i++){
        cout << "-";
    }
    cout << "+" << endl;
    for(int i = 1;i <= n - 2;i++){
        cout << "|";
        for(int j = 1;j <= n - 2;j++){
            cout << "*";
        }
        cout << "|" << endl;
    }
    cout << "+";
    for(int i = 1;i <= n - 2;i++){
        cout << "-";
    }
    cout << "+" << endl;
    return 0;
}

时间复杂度

$O(n^2)$(平方时间复杂度)

空间复杂度

$O(1)$(常数空间复杂度)