E. 画布裁剪

    传统题 1000ms 256MiB

画布裁剪

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

这是一份根据你提供的图片内容整理好的 Markdown 格式题目。

我已经将变量名(如 h,wh, w)统一为图片中的写法,并修正了图片中 OCR 识别可能出现的乱码(例如样例 1 的输入数据),确保逻辑正确。

题目:画布裁剪

题目描述

小 A 在高为 hh、宽为 ww 的矩形画布上绘制了一幅画。由于画布边缘留白太多,小 A 想适当地裁剪画布,只保留画的主体。

具体来说,画布可以视为 hhww 列的字符矩阵,其中的字符均为 ASCII 码位于 33 ~ 126 之间的可见字符。小 A 只保留画布中由第 x1x_1 行到第 x2x_2 行、第 y1y_1 列到第 y2y_2 列构成的子矩阵。

小 A 将画布交给了你,你能帮他完成画布的裁剪吗?

输入格式

第一行,两个正整数 h,wh, w,分别表示画布的行数与列数。 第二行,四个正整数 x1,x2,y1,y2x_1, x_2, y_1, y_2,表示保留的行列边界。 接下来 hh 行,每行一个长度为 ww 的字符串,表示画布内容。

输出格式

输出共 x2x1+1x_2 - x_1 + 1 行,每行一个长度为 y2y1+1y_2 - y_1 + 1 的字符串,表示裁剪后的画布。

样例 1

输入样例 1

3 5
2 2 2 4
.....
.>_<.
.....

输出样例 1

>_<

样例 2

输入样例 2

5 5
1 2 3 4
ABCDE
FGHIK
LmnOP
qRsTu
VwXyZ

输出样例 2

Cd
HI

数据范围

对于所有测试点,保证 1h,w1001 \leq h, w \leq 1001x1x2h1 \leq x_1 \leq x_2 \leq h1y1y2w1 \leq y_1 \leq y_2 \leq w


小测

未参加
状态
已结束
规则
OI
题目
5
开始于
2026-5-15 16:15
结束于
2026-5-15 18:15
持续时间
2 小时
主持人
参赛人数
1