编程题
### 问题描述 在一个幻想的王国中,有一个美丽的花园,花园里开满了各种不同颜色的鲜花。现在花园里一共有 $N^2$ 朵鲜花,这些鲜花都有一个独特且 **唯一** 的编号,编号由 $(a,b)(1\le a,b\le N)$ 两个数字组成。 这些鲜花按如下规则摆放在花坛中(花坛可以视作一条直线): 1. 如果第 $X$ 朵鲜花的编号之和 $(X_a+X_b)$ 小于第 $Y$ 朵鲜花编号之和 $(Y_a+Y_b)$ ,则 $X$ 朵鲜花放在 $Y$ 朵鲜花前面。 2. 如果第 $X$ 朵鲜花的编号之和 $(X_a+X_b)$ 等于第 $Y$ 朵鲜花编号之和 $(Y_a+Y_b)$ ,则哪一朵鲜花的编号 $a$ 更小,哪一朵鲜花就摆在前面。 现在小蓝需要找到花园中的第 $K$ 朵鲜花,但鲜花实在是太多了,他不想一朵朵的去找,你可以快速的告诉他第 $K$ 朵鲜花的编号吗。 ### 输入格式 第一行输入一个正整数 $T$,表示 $T$ 组数据。 接下来 $T$ 行,每行输入两个正整数 $N,K$,含义如题所述。 ### 输出格式 输出 $T$ 行,每行包含 $2$ 个由空格隔开的正整数 $(a,b)$,为符合题目要求的第 $K$ 朵鲜花的两个编号。 ### 样例输入 ```text 1 2 3 ``` ### 样例输出 ```text 2 1 ``` ### 说明 四朵鲜花的编号按顺序排列关系如下: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1664054-20231026-1698318130598) ### 评测数据规模 $1\le T\le 10^5,1\le N \le 10^{9},1\le K\le N^2$。
查看答案
赣ICP备20007335号-2