| 题目名称 | 1813. [国家集训队2012]可见区域 |
|---|---|
| 输入输出 | nt2012_area.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:4, 提交:38, 通过率:10.53% | ||||
|
|
100 | 2.102 s | 3.16 MiB | C++ |
|
|
100 | 2.263 s | 3.61 MiB | C++ |
|
|
100 | 2.329 s | 3.61 MiB | C++ |
|
|
100 | 2.490 s | 3.38 MiB | C++ |
|
|
95 | 0.716 s | 3.61 MiB | C++ |
|
|
90 | 1.011 s | 2.93 MiB | C++ |
|
|
85 | 1.395 s | 3.16 MiB | C++ |
|
|
80 | 1.202 s | 3.83 MiB | C++ |
|
|
75 | 1.071 s | 2.70 MiB | C++ |
|
|
70 | 1.202 s | 3.16 MiB | C++ |
| 关于 可见区域 的近10条评论(全部评论) |
|---|
为了加大难度,他想知道,在删除一条线段的情况下能看到最大多大的面积(不保证是有限面积)。|
area1.in |
4 -1 2 4 2 2 1 2 -4 1 -2 -4 -2 -2 -1 -2 4 |
|
|
area2.in |
8 -1 2 4 2 2 1 2 -4 1 -2 -4 -2 -2 -1 -2 4 -3 6 12 6 6 3 6 -12 3 -6 -12 -6 -6 -3 -6 12 |
|
|
area3.in |
12 -1 2 4 2 2 1 2 -4 1 -2 -4 -2 -2 -1 -2 4 -3 6 12 6 6 3 6 -12 3 -6 -12 -6 -6 -3 -6 12 -9 18 36 18 18 9 18 -36 9 -18 -36 -18 -18 -9 -18 36 |
|
|
area4.in |
n<=10,坐标的绝对值<=10。 |
删除某条线段后可看到无限区域 |
|
area5.in |
n<=1000 |
删除某条线段后可看到无限区域 |
|
area6.in |
n<=1000 |
删除某条线段后可看到无限区域 |
|
area7.in |
n<=50000 |
删除某条线段后可看到无限区域 |
|
area8.in |
n<=50000 |
删除某条线段后可看到无限区域 |
|
area9.in |
n<=50000 |
删除某条线段后可看到无限区域 |
|
area10.in |
n<=50000 |
删除某条线段后可看到无限区域 |
|
area11.in |
n<=200 |
删除两条线段后能看到无限区域 |
|
area12.in |
n<=1000 |
删除两条线段后能看到无限区域 |
|
area13.in |
n<=1000 |
删除两条线段后能看到无限区域 |
|
area14.in |
n<=50000 |
删除两条线段后能看到无限区域 |
|
area15.in |
n<=50000 |
删除两条线段后能看到无限区域 |
|
area16.in |
n<=50 |
|
|
area17.in |
n<=300 |
|
|
area18.in |
n<=50000 |
|
|
area19.in |
n<=50000 |
|
|
area20.in |
n<=50000 |
|