| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $245$ | 正确数量 | $165$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 搜索 模拟 |
在一个矩形的坑的底部，无缝地铺了一层积木（为简单起见，本题中，用矩形表示积木），如下图所示（阴影部分表示地，中空的部分表示坑，所有的白色矩形都表示坑底的积木）： 现在，我们要在这个坑中再放入一块正方形积木，但我们希望这块积木的位置最低。如下图所示，
左图中的灰色积木的位置就比右图中灰色积木的位置更好（本题不考虑重力因素，假定新放入的积木不会倾倒，它的边永远平行于坑壁）。而且，可以看出，左图中灰色方块的位置是所有可能的位置中最低的位置（本题中，假定坑足够宽也足够深，后加的那块积木不会放不进去）。
如果事先给定所有事先铺好的积木的信息和后加的积木的信息，请编写程序寻找一下它的最低位置。
1
2
10 40
15 60
20
80
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 吴韩 | 578436 | 2020-04-17 20:05:35 |
| 内存最少[$0 $KB] | @001 | 577581 | 2020-04-13 18:16:41 |
| 第一AC | 王德祥@生物技术152 | 43144 | 2016-12-25 16:20:49 |
| 第一挑战 | 王德祥@生物技术152 | 43144 | 2016-12-25 16:20:49 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1510 | 2019-2020-2学期<算法分析与设计>第3周练习：Java基础和ACM入门 | 2020-04-13 08:00:00 | 请登录 |
| 1273 | 2018-2019-2学期<算法分析与设计>第3周练习：Java基础和ACM入门 | 2019-03-11 10:00:00 | 请登录 |
| 1257 | 2018-2019-1学期16电信12班《Java编程技术》 期末考试热身赛 | 2018-12-11 20:00:00 | 请登录 |
| 1253 | 2018计算机123班《C语言程序设计I》课堂练习 | 2018-12-07 15:00:00 | 请登录 |
| 1193 | 2018NOIP冲刺班国庆班训练赛（第零场）入门组 | 2018-10-01 10:00:00 | 请登录 |