问题描述 |
---|
有一个由数字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
|
相关 |