B20 例题-3 苗圃迁移

题目描述

在一个 $n$ 行 $m$ 列的花圃网格中（左上角标记为 $(1,1)$，右下角标记为 $(n,m)$），记录着每棵花苗的高度信息。 佩奇准备从中迁移一部分花苗更换培育环境，需要迁移的部分是一个边长为 $k$ 正方形的网格，已知迁移部分的左上角坐标 $(x,y)$。 请输出被迁移部分的花苗高度情况。

输入格式

共 $n+2$ 行： 第一行两个整数 $n,m$ ； 接下来 $n$ 行，每行 $m$ 个整数 $a_{i,j}$，表示花圃原来的花苗的高度情况； 接下来一行，三个整数 $x,y,k$ 。

输出格式

共 $k$ 行，每行 $k$ 个整数（数字之间用空格隔开），表示迁移的花苗高度情况。

样例输入

5 4
3 3 3 4
2 2 3 4
8 4 4 6
7 5 3 2
6 8 9 4
2 2 3

样例输出

2 3 4
4 4 6
5 3 2

数据范围

对于 $100\%$ 的数据： $1 \le a_{i,j},n,m\le 1000$，$1 \le k,x+k,y+k \le n,m$ 。