问题 3905 --二维坐标( 2Dcoordinates)

3905: 二维坐标( 2Dcoordinates)

时间限制: 2 Sec  内存限制: 256 MB
提交: 102  解决: 43
[提交][状态][讨论版][命题人:]

题目描述

一个n*m的矩阵,总共有n*m个数据单元,我们按照先行后列的存储方式把1-n*m依次放到n*m个存储单元格中,比如一个3行4列的矩阵存储的数据如下图所示:

1 (0,0) 2(0,1) 3(0,2) 4(0,3)
5 (1,0) (1,1) 7(1,2) 8(1,3)
9  (2,0) 10(1,2) 11(2,2) 12(2,3)

我们可以根据数据的横坐标x和纵坐标y(0<=x<n-1,0<=y<m-1)可以求出 该坐标下的数值,也可以根据数值z,求出z所在的位置x和y(0<=x<n-1,0<=y<m-1)

如: 坐标(0,0)的值是1  坐标(2,3)的值是 12

      11的坐标是(2,2)  7的坐标是(1,2)

输入

输入行数n,列m

现在给出T组数据

接下来T行数据,每行数据有如下两种

每行数据的第一个数据是0,接下来就是两个整数ax,ay。根据(ax,ay)求出 数值

每行数据第一个数据是1,接下来就是一个整数aw。根据aw求出 坐标(x,y)

输出

T行数据,每行根据要求输出坐标或者数值

样例输入

3 4
4
0 0 0
0 2 3
1 11
1 7

样例输出

1
12
2 2
1 2

提示


1<=t<=10



1<n,m<=1000



0<=ax<n  0<=ay<m



1<=w<=n*m

来源

[提交][状态]