1 条题解
-
0
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