题目描述
小W前不久与同学们讨论一些经典二维图形打印问题,现在把一道三角形的拓展问题拿来考考正在学编程的你,不知你能否解决。
这个问题描述如下:
要求:输入一个自然数n,表示行数,如下图为n=9的输出图形。输出n行,其中:第一行有n个数字,第二行有n-1个,······,第n行只有一个数字:且第一行第一个为1,以后的走向是从右上到左下,直到这样的走向不能再进行结束。
现在我们把上图所示的上三角形存放到二维数组a中,每个数对应一个固定的位置,比如1存放在a[1][1]单元格里,19存放在a[4][3]单元格里,45存放在a[9][1]单元格里。问题1:已知某单元格里的数,请你马上说出存放它的单元格位置。问题2:已知一个单元格位置,请你马上说出单元格里存放的数。
输入格式
输入共2行。
第1行是一个整数1或2,分别表示要回答的是问题1还是问题2.
第2行一个整数或两个用空格隔开的整数。
输出格式
一个整数或用空格隔开的两个整数
样例数据1
input
1
19
output
4 3
样例数据2
input
2
4 3
output
19
数据范围
对于30%的数据, n ≤ 50。
对于70%的数据, n ≤ 1000。
对于100%的数据,n ≤ 5000。