4047:翻转矩阵

时间限制:2 S   /  内存限制:65536 KB
AC:9   /  Submit:41
问题描述

有一个由数字0到9组成的n行,m列的数字矩阵a。

定义对于矩阵的X操作为:对矩阵上下翻转一次,然后左右翻转一次。

现在对于矩阵进行以下操作q次。

每次操作有两个划分数h,w。

这两个数会把整个矩阵分成四个区域。对应区域内的下标(i,j),满足条件如下。

区域一:(1<=i<=h,1<=j<=m),区域二:(h+1<=i<=n,1<=j<=m)。

区域三:(1<=i<=h,w+1<=j<=m),区域四:(h+1<=i<=n,w+1<=j<=m)。

每个区域各自进行一次X操作,输出在q次操作后的矩阵。

下图为样例操作。


输入描述

第一行输入矩阵的行数n和列数m。

然后输入矩阵a。

第n+2行输入操作次数q。

接下来q行,每行输入h,w。(1<=h<=n-1)(1<=w<=m-1)

对于50%的测试用例:(2<=n,m,q<=100)。

对于80%的测试用例:(2<=n,m,q<=1000)。

对于100%的测试用例:(2<=n,m,q<=2e5)(n*m<=2e5)。

输出描述

输出操作后的矩阵。每行输出后换行。

样例输入复制样例

4 5

17592

02341

50537

27608

1

3 3

样例输出

50573

32014

57129

67280

相关

TKK寒假赛Round#13


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1