1 条题解

  • 0
    @ 2026-10-18 18:26:40

    G2005 [GESP202309 二级] 小杨的 X 字矩阵 题解

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

    解题思路

    按0起始坐标输出n×n矩阵,满足ij或i+jn-1的位置输出+,其余输出-。

    为什么正确

    两条坐标方程分别描述主、副对角线,其并集就是X形。

    易错点

    交点只输出一次;字符之间不加空格。

    复杂度

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

    说明

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

    • 1

    [GESP202309 二级] 小杨的 X 字矩阵

    信息

    ID
    643
    时间
    1000ms
    内存
    128MiB
    难度
    进阶
    标签
    递交数
    1
    已通过
    1
    上传者