输出字符矩阵中第 x1~x2 行、第 y1~y2 列构成的子矩阵。
画布是 h 行 w 列的字符矩阵,字符都是 ASCII 码 33 ~ 126 之间的可见字符。
给定 x₁, x₂, y₁, y₂,只保留第 x₁ 到 x₂ 行、第 y₁ 到 y₂ 列构成的子矩阵,输出裁剪后的画布。
子矩阵截取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 的可见字符(不含空格) |
x − 1;第 y 到 y₂ 列 → s.substr(y − 1, y₂ − y + 1)cin >> 读整行3 5 2 2 2 4 ..... .>_<. .....
行数 = x₂ − x₁ + 1 = 2 − 2 + 1 = 1
列数 = y₂ − y₁ + 1 = 4 − 2 + 1 = 3
输出 1 行 3 列
题目第 2 行 → C++ 下标 1
该行字符串是 ".>_<."
下标:0 = '.'、1 = '>'、2 = '_'、3 = '<'、4 = '.'
已定位到 ".>_<."
起点下标 = y₁ − 1 = 2 − 1 = 1
长度 = y₂ − y₁ + 1 = 3
substr(1, 3) → '>'、'_'、'<'
✅ 输出 ">_<"
输出:>_< ✓
5 5 1 2 3 4 AbCdE fGhIk LmNoP qRsTu VwXyZ
| 题目行号 | C++ 下标 | 原字符串 | 取第 3~4 列(下标 2 起,长 2) |
|---|---|---|---|
| 第 1 行 | 0 | AbCdE | Cd |
| 第 2 行 | 1 | fGhIk | hI |
| 第 3 行 | 2 | LmNoP | (不输出) |
| 第 4 行 | 3 | qRsTu | (不输出) |
| 第 5 行 | 4 | VwXyZ | (不输出) |
输出:
Cd
hI ✓
x 行 → 数组下标 x − 1;从第 y₁ 列开始取 y₂ − y₁ + 1 个字符 → substr(y₁ − 1, y₂ − y₁ + 1)。"起点减 1、长度是差值加 1"这两句记住,所有区间截取题都不会错。每行用 substr 取出指定列段,直接输出
substr(pos, len) 正好表达"从 pos 开始取 len 个字符",与题目的区间描述一一对应。双重循环,逐格判断是否在范围内并输出
| 方案 | 代码量 | 可读性 |
|---|---|---|
| substr 截取 | 约 5 行 | ⭐⭐⭐⭐⭐ |
| 逐字符输出 | 约 12 行 | ⭐⭐⭐ |
第一行输入 h 和 w,第二行输入 x₁ x₂ y₁ y₂,随后 h 行画布内容。
点按钮开始 →
#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 >> 最省事)。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
3 5 | >_< | 题面样例 1 |
5 5 | Cd hI | 题面样例 2 |
1 1 | X | 单格画布 |
2 3 | abc def | 取整个画布 |
3 3 | ef hi | 取右下角 2 × 2 |
y2 − y1 + 1,否则每行都会少输出一列。cin >> y2 后面残留的换行会被 getline 读走。只需保存当前行,不需要存整个画布。
✅ 最多 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) 两段。)