G2026 [GESP202603 二级] 画画 题解

知识点：嵌套循环、分类讨论、图形输出。

解题思路

按位置分成四类：角点+，上下边非角点-，左右边非角点竖线，内部*。

为什么正确

角点先判断避免被其他边界条件覆盖，四类互斥且覆盖全部格子。

易错点

判断角点要同时满足行边界和列边界；行列边界不要颠倒。

复杂度

时间O(n²)，空间O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            bool row=i==0||i==n-1,col=j==0||j==n-1;
            cout<<(row&&col?'+':row?'-':col?'|':'*');
        }
        cout<<"\n";
    }
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用6个自行生成的测试点。