#10260. 【四级模拟】矩阵边框提取

矩阵边框提取

题目描述

给定一个 n×mn \times m 的整数矩阵,以及子矩形的左上角 (r1,c1)(r_1, c_1) 和右下角 (r2,c2)(r_2, c_2)(1-indexed)。

按顺时针方向从左上角开始输出该子矩形边框上的所有元素:先顶边从左到右,再右边从上到下(不含顶角),再底边从右到左(不含右角),再左边从下到上(不含两角)。

如果子矩形只有 1 行,则按从左到右输出;如果只有 1 列,则按从上到下输出。

输入格式

第一行两个整数 n,mn, m1n,m1001 \le n, m \le 100)。

接下来 nn 行,每行 mm 个整数。

最后一行四个整数 r1,c1,r2,c2r_1, c_1, r_2, c_21r1r2n1 \le r_1 \le r_2 \le n1c1c2m1 \le c_1 \le c_2 \le m)。

输出格式

一行,顺时针边框元素空格分隔。

样例输入

4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 1 3 3

样例输出

1 2 3 7 11 10 9 5

数据范围

  • 1n,m1001 \le n, m \le 100
Problem Info

#10260. 【四级模拟】矩阵边框提取

ID 10260
类型 传统题
时间 1000ms
内存 256MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
暑假集训GESP四级模拟题二维数组区域