题目大意
输出一个 nnn 行 nnn 列的正方形,按照以下绘制规则输出:
⋅\cdot⋅ 正方形的四个顶点使用 + 绘制;
⋅\cdot⋅ 除顶点外,第 111 行与第 nnn 行使用 - 绘制;
⋅\cdot⋅ 除顶点外,第 111 列与第 nnn 列使用 | 绘制;
⋅\cdot⋅ 正方形内部使用 * 绘制。
考纲知识点
输入输出、分支结构、循环结构、循环嵌套、算术运算符、基础数据类型、变量的定义以及使用
数据范围
333 ≤≤≤ nnn ≤≤≤ 100100100
解题思路
第一行和最后一行都是由+和-组成的,且四个角都为+,两条边都为-。先输出+,再循环输出-,最后输出+
接下来需要输出两边的|和中间的*。先输出|,再循环嵌套输出*,最后输出|
参考程序
时间复杂度
O(n2)O(n^2)O(n2)(平方时间复杂度)
空间复杂度
O(1)O(1)O(1)(常数空间复杂度)