| 题目名称 | 3217. [SYOI 2019] 多边形数 |
|---|---|
| 输入输出 | lmyjr.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 .
于2019-07-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：8， 通过率：50% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 雾茗 |
100 | 0.000 s | 0.00 MiB | C++ |
 kal0rona |
100 | 0.025 s | 13.67 MiB | C++ |
 . |
100 | 0.506 s | 3.16 MiB | C++ |
 XS |
0 | 1.732 s | 204.78 MiB | C++ |
|
XS |
0 | 1.766 s | 204.78 MiB | C++ |
|
XS |
0 | 1.788 s | 204.78 MiB | C++ |
|
XS |
0 | 6.527 s | 204.78 MiB | C++ |
| 关于 多边形数 的近10条评论(全部评论) |
|---|
【题目描述】
来到这个“出口”，我们就只看到了一个石碑，如图所示：
通过一番猜测我们认为只要知道第n行，第m列上的数是什么，我们就可以出去。
下面我将给你t组询问，希望你能告诉我每一次询问的数是什么就可以了，并告诉我它第一次和最后一次（即出现在它能出现的最后一行）出现在第几行。
【输入格式】
共t+1行。
第一行，一个数，代表t。
接下来t行，每行两个数，分别表示n，m。中间用空格隔开。
【输出格式】
共t行，每行三个数，表示你求出来的数是什么，第一次出现在第几行，最后一次出现在第几行。
注：当一个数一直出现，最后一次出现就输出n。
（即输出：这个数 第一次出现位置 n）。
【样例输入】
2 3 4 4 5
【样例输出】
22 3 20 45 1 43
【提示】
对于100% 1<=n，m<=1000，t<100.
整个矩阵行不作限制，列=1000（即在列超过1000的位置出现一个数不算做出现）.
【来源】
改编自 洛谷P2674 《瞿葩的数字游戏》T2-多边形数