| 题目名称 | 1576. [POI 1999][SPOJ 199] 空心长方体 |
|---|---|
| 输入输出 | emptycuboids.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 8 |
| 题目来源 |
 cstdio
于2014-04-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：13， 通过率：46.15% | ||||
 mikumikumi |
100 | 0.016 s | 0.79 MiB | C++ |
 cstdio |
100 | 0.026 s | 1.09 MiB | C++ |
|
张灵犀不和我一般见识真可怕呢（笑 |
100 | 0.045 s | 0.69 MiB | C++ |
 天一阁 |
100 | 0.105 s | 0.58 MiB | C++ |
 ceerRep |
100 | 0.162 s | 0.50 MiB | C++ |
|
天一阁 |
100 | 0.166 s | 0.58 MiB | C++ |
|
天一阁 |
37 | 0.110 s | 0.58 MiB | C++ |
|
mikumikumi |
37 | 0.172 s | 0.69 MiB | C++ |
|
天一阁 |
25 | 0.106 s | 0.58 MiB | C++ |
|
mikumikumi |
25 | 0.159 s | 0.77 MiB | C++ |
| 关于 空心长方体 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
1576. [POI 1999][SPOJ 199] 空心长方体
★★☆ 输入文件：emptycuboids.in
输出文件：emptycuboids.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
在一个三维正坐标系中，存在N(N<=5000)个点，现在要求一点P(x,y,z)，使得O(0，0，0)与P(x,y,z)两个顶点构成的长方体内不包括N个点中的任何一个点(在长方体边缘不算包括)，并使这个长方体的体积最大。x,y,z均不得超过1000000。
【输入格式】
第一行有一个整数N。
接下来N行每行有三个整数，代表第i个点的x,y,z坐标。
【输出格式】
输出一行一个整数，即最大的体积。
【样例输入】
4
3 3 300000
2 200000 5
90000 3 2000
2 2 1000
【样例输出】
200000000000000
【提示】
对于样例，可取P（1000000，200000，1000）
【来源】
POI 1999 stage 1 Empty Cuboids