问题 4909 --2.三角形问题

4909: 2.三角形问题

题目描述

  小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行。
一个整数或两个用空格隔开的整数。

样例输入输出

输入#1 复制
1 19
输出#1 复制
4 3
输入#2 复制
2
4 3
输出#2 复制
19

提示

$30\%$ 的测试点输入数据保证 $n \leq 50$。
$70\%$ 的测试点输入数据保证 $n \leq 1000$。
$100\%$ 的测试点输入数据保证 $n \leq 5000$。

序号 标题 作者 发表时间 费用 订购数 操作