news 2026/5/25 6:16:04

洛谷 B4360:[GESP202506 四级] 画布裁剪 ← 二维字符数组

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
洛谷 B4360:[GESP202506 四级] 画布裁剪 ← 二维字符数组

【题目来源】
https://www.luogu.com.cn/problem/B4360

【题目描述】
小 A 在高为 h 宽为 w 的矩形画布上绘制了一幅画。由于画布边缘留白太多,小 A 想适当地裁剪画布,只保留画的主体。具体来说,画布可以视为 h 行 w 列的字符矩阵,其中的字符均为 ASCII 码位于 33∼126 之间的可见字符,小 A 只保留画布中由第 x1 行到第 x2 行、第 y1 列到第 y2 列构成的子矩阵。
小 A 将画布交给了你,你能帮他完成画布的裁剪吗?

【输入格式】
第一行,两个正整数 h,w,分别表示画布的行数与列数。
第二行,四个正整数 x1,x2,y1,y2,表示保留的行列边界。
接下来 h 行,每行一个长度为 w 的字符串,表示画布内容。

【输出格式】
输出共 x2-x1+1 行,每行一个长度为 y2-y1+1 的字符串,表示裁剪后的画布。​​​​​​​

【输入样例】
5 5
1 2 3 4
Ab
CdE
fGh
Ik
LmNoP
qRsTu
VwXyZ​​​​​​​

【输出样例】
Cd
hI

【数据范围】
对于所有测试点,保证 1≤h,w≤100,
1≤x1≤x2≤h,1≤y1≤y2≤w。

【算法分析】
代码实现了一个简单的矩阵区域提取功能。虽然写法传统,但清晰地展示了:
1. 二维数组的定义和使用
2. 双重循环遍历矩阵
3. 指定区域的提取和输出
对于初学者来说,这种写法有助于理解二维数组的基本操作。在实际项目中,建议使用 vector和 string等现代C++特性,提高代码的安全性和可读性。

【算法代码】

#include <bits/stdc++.h> using namespace std; const int N=105; char a[N][N]; int main() { int h,w; int x1,x2,y1,y2; cin>>h>>w; cin>>x1>>x2>>y1>>y2; for(int i=1; i<=h; i++) { for(int j=1; j<=w; j++) { cin>>a[i][j]; } } for(int i=x1; i<=x2; i++) { for(int j=y1; j<=y2; j++) { cout<<a[i][j]; } cout<<endl; } return 0; } /* in: 5 5 1 2 3 4 AbCdE fGhIk LmNoP qRsTu VwXyZ out: Cd hI */



【参考文献】
https://gesp.ccf.org.cn/101/attach/1687195991670816.pdf
https://www.luogu.com.cn/problem/solution/B4360


版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/25 6:13:33

基于经典机器学习模型的GitHub代码审查评论情感分析实践

1. 项目概述&#xff1a;为什么我们需要分析代码审查评论的情感&#xff1f;在软件开发的日常协作中&#xff0c;代码审查&#xff08;Code Review&#xff09;是保证代码质量、促进知识共享和团队协作的核心环节。然而&#xff0c;审查过程不仅仅是技术逻辑的校验&#xff0c;…

作者头像 李华
网站建设 2026/5/25 6:13:04

MyBatis 与 MySQL 执行流程

一、MyBatis 执行流程MyBatis 是 Java 持久层框架&#xff0c;它负责把 Java 代码中的数据库操作&#xff0c;转化为可执行的 SQL 并与数据库交互。1. 读取配置文件读取 MyBatis 全局配置文件&#xff08;sqlMapConfig.xml/mybatis-config.xml&#xff09;和所有 Mapper 映射文…

作者头像 李华
网站建设 2026/5/25 6:12:06

BFloat16与SME2指令集在AI加速中的应用

1. BFloat16浮点格式解析BFloat16&#xff08;Brain Floating Point 16&#xff09;是专为机器学习设计的16位浮点格式&#xff0c;它在保持与32位单精度浮点&#xff08;FP32&#xff09;相同指数位宽&#xff08;8位&#xff09;的同时&#xff0c;将尾数位从23位缩减到7位。…

作者头像 李华
网站建设 2026/5/25 6:08:10

26年5月系分论文~写作思路深度拆解

Hello 我是方才&#xff0c;15人研发leader、5年团队管理&架构经验。文末&#xff0c;附26年10月最新软考备考资料备考交流群&#xff0c;群友可享受每月直播哟&#xff01;2605系分论文分析今天系分和架构均已考完&#xff0c;方才先预祝所有考生均能逢考必过&#xff01;…

作者头像 李华
网站建设 2026/5/25 6:08:07

基于机器学习的癫痫发作检测与预测:从EEG信号处理到LSTM时序建模

1. 项目概述&#xff1a;从被动监测到主动预警的癫痫管理革新作为一名长期关注医疗健康与人工智能交叉领域的技术从业者&#xff0c;我始终对如何将前沿算法转化为切实的临床价值抱有浓厚兴趣。癫痫&#xff0c;作为一种影响全球数千万人的慢性神经系统疾病&#xff0c;其核心痛…

作者头像 李华
网站建设 2026/5/25 6:00:33

深入剖析Java面试中的算法与数据结构问题

在当今快速发展的技术领域&#xff0c;Java 作为一门广泛应用的编程语言&#xff0c;在各大企业的技术选型中占据着重要地位。无论是大型互联网公司还是传统行业的数字化转型项目&#xff0c;Java 都是开发人员不可或缺的技能之一。然而&#xff0c;随着技术门槛的不断提高&…

作者头像 李华