G4017 [GESP202506 四级] 画布裁剪 题解

知识点：二维数组、字符串截取、坐标。

解题思路

逐行读画布，只输出行号落在[x1,x2]的行，并截取列[y1,y2]。

为什么正确

行筛选与列切片的交集恰好是闭矩形裁剪范围，原字符与次序均保持。

易错点

输入坐标从1开始，字符串切片从0开始；长度为y2-y1+1。

复杂度

时间O(hw)，空间O(w)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int h,w,x1,x2,y1,y2;
    cin>>h>>w>>x1>>x2>>y1>>y2;
    for(int i=1;i<=h;i++) {
        string s;
        cin>>s;
        if(i>=x1&&i<=x2)cout<<s.substr(y1-1,y2-y1+1)<<"\n";
    }
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用6个自行生成的测试点。