GESP认证C++编程真题解析 | B3924 [GESP202312 二级] 小杨的 H 字矩阵

​欢迎大家订阅我的专栏:算法题解:C++与Python实现
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!

专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。

适合人群:

  • 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
  • 希望系统学习C++/Python编程的初学者
  • 想要提升算法与编程能力的编程爱好者

附上汇总帖:GESP认证C++编程真题解析 | 汇总


【题目来源】

洛谷:[B3924 GESP202312 二级] 小杨的 H 字矩阵 - 洛谷

【题目描述】

小杨想要构造一个 N × N N\times N N×N 的 H 字矩阵( N N N 为奇数),具体来说,这个矩阵共有 N N N 行,每行 N N N 个字符,其中最左列、最右列都是 | ,而中间一行(即第 N + 1 2 \frac{N+1}{2} 2N+1 行)的第 2 ∼ N − 1 2\sim N-1 2N1 个字符都是 - ,其余所有字符都是半角小写字母 a 。例如,一个 N = 5 N=5 N=5 的 H 字矩阵如下:

|aaa|
|aaa|
|---|
|aaa|
|aaa|

请你帮小杨根据给定的 N N N 打印出对应的“H 字矩阵”。

【输入】

一行一个整数 N N N 5 < N < 49 5\lt N\lt 49 5<N<49 ,保证 N N N 为奇数)。

【输出】

输出对应的“H 字矩阵”。

请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 N N N 行,每行除了换行符外恰好包含 N N N 个字符,这些字符要么是 - ,要么是 | ,要么是 a 。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。

【输入样例】

5

【输出样例】

|aaa|
|aaa|
|---|
|aaa|
|aaa|

【算法标签】

《洛谷 B3924 小杨的H字矩阵》 #GESP# #2023#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

const int N = 55;  // 最大矩阵大小
int n;             // 矩阵大小
char a[N][N];      // 字符矩阵

int main()
{
    // 输入矩阵大小n
    cin >> n;
    
    // 初始化矩阵,全部填充为'a'
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            a[i][j] = 'a';  // 填充背景字符'a'
        }
    }
    
    // 绘制垂直边界线:第一列和最后一列为'|'
    for (int i = 1; i <= n; i++)
    {
        a[i][1] = '|';  // 第一列
        a[i][n] = '|';  // 最后一列
    }
    
    // 绘制水平中心线:中间一行的第2到n-1列为'-'
    for (int i = 2; i < n; i++)
    {
        a[(n + 1) / 2][i] = '-';  // 中心行,中间列
    }
    
    // 输出矩阵
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            cout << a[i][j];
        }
        cout << endl;  // 每行结束后换行
    }
    
    return 0;
}

【运行结果】

5
|aaa|
|aaa|
|---|
|aaa|
|aaa|
### 关于H矩阵的构建 对于给定的问题,可以推测题目可能涉及构造一个特定形状的矩阵——即所谓的“H矩阵”。虽然未提供具体描述,但基于已知信息以及常见的编程竞赛模式,可合理推断该问题的核心在于通过逻辑判断来填充二维数组中的各个位置。 #### 构造方法分析 为了实现这一目标,程序通常会采用嵌套循环结构遍历整个矩阵,并依据当前坐标 `(i, j)` 来决定应放置何种符。以下是解决此类问题的一般思路: 1. **初始化矩阵大小**:设定矩阵维度 `n` 和 `m`。 2. **定义特殊条件**: - 如果某行或列属于构成母"H"的关键部分,则设置相应符(如‘*’或其他指定符号)。 - 否则,默认填充空白或者其他区分符(如‘-’)。 3. **输出结果**:逐行列印最终形成的图案。 下面展示了一个假设性的 Python 实现方案用于生成类似的 H 形状图形: ```python def generate_H_matrix(n): matrix = [['-' for _ in range(2*n)] for __ in range(2*n)] # Left vertical line of 'H' for row in range(2 * n): matrix[row][0] = '*' # Right vertical line of 'H' for row in range(2 * n): matrix[row][-1] = '*' # Middle horizontal connector of 'H' mid_point = n // 2 start_col = (len(matrix[0])//4)-1 end_col = ((3*(len(matrix[0])))//4)+1 for col in range(start_col,end_col): matrix[mid_point][col]='*' return [''.join(row) for row in matrix] for line in generate_H_matrix(7): print(line) ``` 上述代码片段展示了如何创建一个具有固定比例的高度和宽度的'H'形图样[^3]。注意这里的参数调整取决于实际需求;比如高度设定了双倍输入值以确保足够的空间展现清晰形态。 #### 结果解释 运行以上脚本将会打印出由星号(*)组成的近似大写英文母H形式布局。此例仅作示范用途,真实应用场景下需按照确切规格定制算法细节。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值