GESP 题解库 / 4 级题解 / [GESP202506 四级] 画布裁剪 · 第 8 / 25 题
GESP202506 四级 · B4360 · 入门

画布裁剪

输出字符矩阵中第 x1~x2 行、第 y1~y2 列构成的子矩阵。

📊
h, w ≤ 100
画布规模
🔤
string
数据类型
⚡
O(h × w)
时间复杂度
🎯
子矩阵截取
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

画布是 h 行 w 列的字符矩阵,字符都是 ASCII 码 33 ~ 126 之间的可见字符。

给定 x₁, x₂, y₁, y₂,只保留第 x₁ 到 x₂ 行、第 y₁ 到 y₂ 列构成的子矩阵,输出裁剪后的画布。

💡
人话翻译:这是一道"按坐标取子矩形"的模拟题。唯一的坑是题目用的是 1 基下标(第 1 行是第 1 行,不是第 0 行),而 C++ 的字符串下标从 0 开始,需要做一次转换。

🔍 关键词提取

子矩阵截取1 基下标转换字符串 substr

已知条件

项目说明
输入第一行 h、w;第二行 x₁ x₂ y₁ y₂;随后 h 行字符串
输出x₂ − x₁ + 1 行,每行 y₂ − y₁ + 1 个字符
数据范围1 ≤ h, w ≤ 100
下标范围1 ≤ x₁ ≤ x₂ ≤ h,1 ≤ y₁ ≤ y₂ ≤ w
字符集ASCII 33 ~ 126 的可见字符(不含空格)

需要解决的问题

02
思维导图
整理解题思路的全貌
✂️ 按坐标取子矩阵
📥 读入
h、w
x₁ x₂ y₁ y₂
h 行字符串
字符不含空格
🔢 下标转换
题目 1 基
C++ 0 基
行下标 = x − 1
列起点 = y₁ − 1
✂️ 截取
循环 x 从 x₁ 到 x₂
每行取 substr(y₁−1, 长度)
长度 = y₂ − y₁ + 1
逐行输出
⚠️ 易错点
长度忘记 +1
行下标未 −1
用 getline 引入了换行问题
输出多/少一行
03
样例手算推导
两个样例的坐标换算

🧮 样例 1:3 行 5 列,取第 2 行第 2~4 列

3 5
2 2 2 4
.....
.>_<.
.....
1
确定输出尺寸

行数 = x₂ − x₁ + 1 = 2 − 2 + 1 = 1

列数 = y₂ − y₁ + 1 = 4 − 2 + 1 = 3

输出 1 行 3 列

2
定位到第 2 行

题目第 2 行 → C++ 下标 1

该行字符串是 ".>_<."

下标:0 = '.'、1 = '>'、2 = '_'、3 = '<'、4 = '.'

已定位到 ".>_<."

3
截取第 2 ~ 4 列

起点下标 = y₁ − 1 = 2 − 1 = 1

长度 = y₂ − y₁ + 1 = 3

substr(1, 3) → '>'、'_'、'<'

✅ 输出 ">_<"

输出:>_< ✓

🧮 样例 2:5 行 5 列,取第 1~2 行第 3~4 列

5 5
1 2 3 4
AbCdE
fGhIk
LmNoP
qRsTu
VwXyZ
题目行号C++ 下标原字符串取第 3~4 列(下标 2 起,长 2)
第 1 行0AbCdECd
第 2 行1fGhIkhI
第 3 行2LmNoP(不输出)
第 4 行3qRsTu(不输出)
第 5 行4VwXyZ(不输出)

输出:
Cd
hI ✓

🔑
下标换算的统一公式:题目第 x 行 → 数组下标 x − 1;从第 y₁ 列开始取 y₂ − y₁ + 1 个字符 → substr(y₁ − 1, y₂ − y₁ + 1)。"起点减 1、长度是差值加 1"这两句记住,所有区间截取题都不会错。
04
解法对比
substr 截取 vs 逐字符输出

⚔️ 解法对比

🟢 substr 一次截取(推荐) 推荐

每行用 substr 取出指定列段,直接输出

  • 时间 O(h × w)
  • 每行只需一行代码
  • 不需要内层循环
  • 不易出错
💡
为什么推荐:substr(pos, len) 正好表达"从 pos 开始取 len 个字符",与题目的区间描述一一对应。

🟠 逐字符输出

双重循环,逐格判断是否在范围内并输出

  • 代码更长
  • 需要额外判断列范围
  • 容易多输出空格或换行
  • 功能上等价
⚠️
两种写法都能过:本题 h, w ≤ 100,规模极小。但 substr 写法更能体现"区间截取"的意图,更适合这类题。

📈 性能对比

方案代码量可读性
substr 截取约 5 行⭐⭐⭐⭐⭐
逐字符输出约 12 行⭐⭐⭐
05
算法流程图
逐行截取列段并输出
开始读入 h、w读入 x₁、x₂、y₁、y₂读入 h 行画布(可边读边判断)i 从 x₁ 到 x₂(题目下标)输出第 i 行的 substr(y₁−1, y₂−y₁+1)x₁ ~ x₂ 行都输出完了吗?结束还有行 → i 加 1
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

✂️ 画布裁剪器

第一行输入 h 和 w,第二行输入 x₁ x₂ y₁ y₂,随后 h 行画布内容。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

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

int main() {
    int h, w;
    scanf("%d %d", &h, &w);

    int x1, x2, y1, y2;
    scanf("%d %d %d %d", &x1, &x2, &y1, &y2);

    // 需要输出多少行
    int rows = x2 - x1 + 1;
    int len  = y2 - y1 + 1;      // 每行输出多少列

    string line;
    for (int i = 1; i <= h; i++) {
        cin >> line;             // 字符不含空格,直接用 >> 读
        if (i >= x1 && i <= x2) {
            // 题目第 i 行 → 数组下标 i-1;从第 y1 列起取 len 个
            printf("%s\n", line.substr(y1 - 1, len).c_str());
        }
    }
    return 0;
}
🔑
为什么可以边读边输出?因为裁剪窗口的行范围是已知的,读到窗口内的行就直接输出,不需要把整个画布存下来。这样连二维数组都省了,代码更短。

📖 关键几行怎么看

代码作用为什么这样写
rows = x2 - x1 + 1输出行数两端都含,所以 +1
len = y2 - y1 + 1每行输出列数同样两端都含
if (i >= x1 && i <= x2)判断是否在窗口内题目下标与循环变量同为 1 基,可直接比较
line.substr(y1 - 1, len)截取列段起点减 1(转 0 基),长度用算好的 len
⚠️
三个坑:① 长度写成 y2 - y1,漏掉 +1,会少输出一列;② 起点忘了减 1,会整体右移一列;③ 用 getline 读行时没处理第一行残留的换行符,导致第一行读到空串(本题字符不含空格,直接用 cin >> 最省事)。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
3 5
2 2 2 4
..... / .>_<. / .....
>_<题面样例 1
5 5
1 2 3 4
AbCdE / fGhIk / LmNoP / qRsTu / VwXyZ
Cd
hI
题面样例 2
1 1
1 1 1 1
X
X单格画布
2 3
1 2 1 3
abc / def
abc
def
取整个画布
3 3
2 3 2 3
abc / def / ghi
ef
hi
取右下角 2 × 2
✅
自查清单:① 行数列数都 +1 了吗?② 起点减 1 了吗?③ 输出的行数对吗?

🚨 易错点清单

⚠️
长度忘加 1:列数必须是 y2 − y1 + 1,否则每行都会少输出一列。
⚠️
起点没减 1:C++ 字符串下标从 0 开始,而题目坐标从 1 开始。
⚠️
用 getline 读了空行:cin >> y2 后面残留的换行会被 getline 读走。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(h × w)
空间复杂度
O(w)
h, w 最大
100
运算量
10⁴ 字符

时间怎么算的?

空间都用在哪?

只需保存当前行,不需要存整个画布。

✅ 最多 10⁴ 个字符,任何写法都瞬间完成。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// 1 基下标 → 0 基下标的统一换算
// 题目第 x 行  -> 数组下标 x - 1
// 题目第 y 列  -> 数组下标 y - 1
// 区间 [y1, y2] 长度 = y2 - y1 + 1
//   起点下标 = y1 - 1
s.substr(y1 - 1, y2 - y1 + 1);

// 读入字符串的两种方式
cin >> s;                 // 不含空格时最简单
getline(cin, s);          // 含空格时需要;注意先 cin.ignore() 吃掉换行

// 逐字符输出的等价写法
for (int i = x1; i <= x2; i++) {
    for (int j = y1; j <= y2; j++) putchar(ch[i-1][j-1]);
    putchar('\n');
}

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
区间截取三要素起点(减 1)、长度(差加 1)所有子串/子矩阵截取题
1 基转 0 基统一减 1所有坐标从 1 开始的题目
边读边处理只要窗口范围已知就能省数组滑动窗口、筛选输出类题目
🌟
思考题:如果题目改成"输出裁掉的部分"(即窗口之外的内容),该怎么改?(提示:把 if (i >= x1 && i <= x2) 改成输出"前缀 + 后缀",即 line.substr(0, y1-1) 和 line.substr(y2) 两段。)