造迷宫
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小 M 喜欢玩迷宫。一个迷宫被定义为一个 的网格图,每个格子 都能通过一扇门走到 。有一些门坏了,打不开。
小 M 痴迷于找出所有可能的从 到 的路径,假设数目为 。
现在小 M 忘记了网格图的具体形状,但是他仍然记得 。他告诉了你 ,要你任意构造一个合法的迷宫。
因为小 M 不擅长记忆,你需要保证 ,坏掉的门的个数不超过 。
输入格式
本题多测
第一行三个正整数 表示测试点数目, 的最大限制,坏掉的门的个数限制。
接下来 行,每行一个正整数 表示一次询问。
输出格式
对于每一组数据,首先输出三个数 表示迷宫的两边边长,坏掉的门的个数。
然后 行,每行四个正整数 表示 之间的门坏掉了。你需要保证 。
测试样例
样例输入 | 样例输出 |
---|---|
2 100 100 100001004 | 1 100 03 3 21 2 1 32 1 2 2 |
数据范围
对于所有数据,,,,。
测试点编号 | ||||
---|---|---|---|---|
时间限制:。
空间限制:。
Odoo 省选模拟赛
- Status
- Done
- Rule
- OI
- Problem
- 3
- Start at
- 2024-2-29 8:00
- End at
- 2024-2-29 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 4