#C2026051902. 画布裁剪

画布裁剪

试题名称:画布裁剪

时间限制:1.0 s

内存限制:512MB

题目描述

小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
AbCdE
fGhIk
LmNoP
qRsTu
VwXyZ
Cd
hI
3 5
2 2 2 4
.....
.>_<.
.....
>_<

数据范围

对于所有测试点,保证1≤h,w≤100,1≤x1≤x2≤h,1≤y1≤y2≤w。