当前位置: 首页 > web >正文

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

题目描述

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

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

输入格式

一行一个整数 N(5≤N≤49 ,保证 N 为奇数)。

输出格式

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

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

输入输出样例

B3924 [GESP202312 二级] 小杨的H字矩阵 - 洛谷  https://www.luogu.com.cn/problem/B3924

解题思路

参考小杨的 X 字矩阵(举一反三)

我前一篇文章曾用行列号关系解决X矩阵,那么H矩阵是否也能用类似方法呢?哪些条件需要调整?

特征            X 字矩阵                      H 字矩阵
图形结构    两条对角线交叉            两竖线 + 一条水平线
核心规律    i == j 或 i + j == N+1       j == 0 或 j == N 或 i == 中心行(N+1)/2
符号分配    对角线+,其余-            边界|   ,中间行-,其余a

同X矩形不同的是,此题用到了三种字符输出 ,所以需要考虑三种情况,所以用到了if...else if...else结构。

数学建模(条件分解)

目标:将规律转化为逻辑条件,强调 分层判断

  1. 边界列j == 1 || j == N → '|'

  2. 中心行i == (N+1)/2 且 j > 1 && j < N→ '-'

  3. 默认填充:其余情况 → 'a'

公式化表示

if (j == 1 || j == N) 

      cout << '|'; 

else if (i == (N+1) / 2)  

      cout << '-';

else  cout << 'a'; 

代码实现

#include <iostream>
using namespace std;
int main(){int N;cin>>N;for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){if(j==1||j==N) cout<<'|';else if(i==(N+1)/2) cout<<'-';elsecout<<'a';}cout<<endl;}return 0;
}
  • 条件优先级先检查列边界,再处理中心行,最后默认情况。

举一反三(扩展思考)

变形问题:尝试其他字母矩阵:

1. T 字矩阵:

第一行全 -,中间列全 |,其余 a。

          if(i==1) cout<<'-';
          else if(j==(1+N)/2) cout<<'|';
          else cout<<'a';

2. 十字矩阵:

中心行和中心列为 +,其余 a(结合X和H的思路)。

          if(i==(1+N)/2||j==(1+N)/2) cout<<'+';
          else cout<<'a';

3. 日字矩阵

            if(j==1||j==N)     cout<<'|';
            else if(i==1||i==N||i==(1+N)/2)    cout<<'-';
            else    cout<<'x';

方法论总结

  • 观察图形分层(边界、中心行/列、填充区)。
  • 用行列号建立条件(类似坐标轴思维)。
  • 按优先级编写判断逻辑(边界优先,特殊区域次之)。

与X矩阵的对比总结

维度           X 字矩阵                                           H 字矩阵
核心条件    对角线关系(i±j)                            列边界 + 中心行固定值
符号逻辑    两条线交叉                                       三部分独立判断
思维扩展    适用于斜线类图形(如Z、菱形)    适用于横纵线组合(如T、工字形)

通过这种对比,能更深刻理解 “行列号定位法” 的通用性,并灵活迁移到其他矩阵问题中。

http://www.xdnf.cn/news/18109.html

相关文章:

  • Wi-Fi 7 将如何重塑互联工作场所
  • Linux软件编程:进程与线程(线程的传参、属性、通信(互斥锁、信号量))
  • 存储、硬盘、文件系统、 IO相关常识总结
  • Boost库核心组件与应用
  • 图论Day4学习心得
  • MyBatis极速通关中篇:核心配置精讲与复杂查询实战
  • MATLAB R2010b系统环境(二)MATLAB环境的准备
  • 分享一个Oracle表空间自动扩容与清理脚本
  • Docker小游戏 | 使用Docker部署人生重开模拟器
  • 34 HTB Cat 机器 - 中等难度
  • 洛谷B3836 [GESP202303 二级] 百鸡问题
  • Hana IDE 安装吧报错
  • 每日算法刷题Day62:8.16:leetcode 堆8道题,用时2h30min
  • 【数据分享】大清河(大庆河)流域上游土地利用
  • GCN图卷积神经网络的Pytorch实现
  • 摩搭api 实现
  • 【最后203篇系列】032 OpenAI格式调用多模型实验
  • 博弈论07——Lemke-Howson 算法
  • Redis入门与背景详解:构建高并发、高可用系统的关键基石
  • SpringBoot自动配置原理(二)
  • [Linux] RAID存储技术
  • TDengine 3.3.7.0 版新功能(BLOB 数据类型)
  • LangGraph实战指南:如何构建一个深度研究Agent
  • 测试工程师的AI转型指南:从工具使用到测试策略重构
  • MySQL 配置性能优化赛技术指南
  • H20芯片与中国的科技自立:一场隐形的博弈
  • K8S HPA 弹性水平扩缩容 Pod 详解
  • 力扣 hot100 Day75
  • C#WPF实战出真汁08--【消费开单】--餐桌面板展示
  • implement copy file content to clipboard on Windows