G2014 [GESP202409 二级] 小杨的 N 字矩阵 题解

知识点：嵌套循环、坐标判断、图形输出。

解题思路

左边界、右边界及主对角线输出+，其他位置输出-。

为什么正确

三类位置的并集恰好构成N字，不在并集中的位置均为背景。

易错点

对角线使用i==j，不能误用副对角线；每行输出恰好n个字符。

复杂度

时间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++)cout<<((j==0||j==n-1||i==j)?'+':'-');
        cout<<"\n";
    }
}

说明

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