小W前不久与同学们讨论一些经典二维图形打印问题,现在把一道三角形的拓展问题拿来思考正在学编程的你,不知你能否解决。
这个问题如下:
要求:输入一个自然数n,表示行数,如下图为n=9的输出图形。输出n行,其中:第一行有n个数字,第二行有n-1个,……,第n行只有一个数字,且第一行第一个为1,以后的走向是从右上到左下,直到这样的走向不能再进行时结束。
1 2 4 7 11 16 22 29 37
3 5 8 12 17 23 30 38
6 9 13 18 24 31 39
10 14 19 25 32 40
15 20 26 33 41
21 27 34 42
28 35 43
36 44
45
现在我们把上图所示的上三角形存放到二维数组a中,每个数对应一个固定的位置,比如1存放在a[1,1]单元格里,19存放在a[4,3]单元格里,45存放在a[9,1]单元格里。问题1:已知某单元格里的数,请你马上说出存放它的单元格位置。问题2:已知一个单元格位置,请你马上说出单元格里存放的数。
共2行
第1行是一个整数1或2,分别表示要回答的是问题1还是问题2
第2行是一个整数或两个用空格隔开的整数
【输入样例1】
1
19
【输入样例2】
2
4 3
【输出样例1】
4 3
【输出样例2】
19