| 题目名称 | 2212. [HZOI 2015] 包子美味 |
|---|---|
| 输入输出 | convex.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 21 |
| 题目来源 |
 stone
于2016-04-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：16， 通过率：62.5% | ||||
 FoolMike |
100 | 0.417 s | 2.13 MiB | C++ |
 _Horizon |
100 | 0.492 s | 3.07 MiB | C++ |
 0 |
100 | 0.893 s | 2.77 MiB | C++ |
 zys |
100 | 1.106 s | 3.04 MiB | C++ |
 /k |
100 | 1.209 s | 1.25 MiB | C++ |
 阿狸 |
100 | 1.321 s | 3.05 MiB | C++ |
|
zys |
100 | 1.403 s | 2.89 MiB | C++ |
 神利·代目 |
100 | 4.796 s | 2.80 MiB | C++ |
 葳棠殇 |
100 | 4.985 s | 3.59 MiB | C++ |
 stdafx.h |
100 | 7.417 s | 2.76 MiB | C++ |
| 关于 包子美味 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
您告诉我凸多边形的定义不包括转角<pi!?
rank2打表差评…… | ||||
|
回复 @stone : 被出题人sxbk的Hack，我好有成就感。
/k
2016-04-06 06:09
17楼
| ||||
|
zys
2016-04-06 06:06
16楼
| ||||
|
回复 @/k :
打的就是你。  stone
2016-04-05 19:11
15楼
| ||||
|
不就是偷懒少打几个特判吗，被Hack得好惨
 。/k
2016-04-05 17:26
14楼
| ||||
|
你们竟然还Hack.......%%%%%%%%%
 Satoshi
2016-04-05 17:17
13楼
| ||||
|
hhd
stdafx.h
2016-04-05 17:12
12楼
| ||||
|
已加，但我并不是作者
| ||||
|
回复 @zys :
ORZ 神利·代目
2016-04-05 17:11
10楼
| ||||
|
神利·代目
2016-04-05 17:08
9楼
| ||||
【题目描述】
HZOIER们的考试总是接近午餐的时候才结束，所以他们会感觉很饥饿，从而影响考试的状态。
但是如果在考试的时候可以偷吃，就不会有这样的事情发生，同时为了不被老师发现，他们决定吃包子(并不知道是为什么)。
HZOIER们的包子很特别，它们是由笛卡尔坐标系上的点组成的，每当有一个点，就会增加一点美味度。
同时为了保持包子的美好形态(也就是能称之为包子)，所以这些包子上的点一定组成一个凸多边形。
现在请你求出，HZOIER们的包子的最大美味度是多少。
简明题意：给出n个点，求点数最多的凸包最多有多少个点。（不排除3点共线的情况，相当于2008的加强版）
【输入格式】
第一行一个整数n，表示可以为包子增加美味度的点。(n<=250)
接下来n行，每行两个整数x,y，表示每个点在坐标系上的坐标。
【输出格式】
一个整数，包子的最大美味度。
【样例输入】
6
1 1
1 5
5 1
5 5
4 3
3 4
【样例输出】
5
【提示】
可能会有三点共线，这种情况在包子上是允许出现的。
Mike：凸包边上的点也算数。
【来源】
衡中食堂机房包子铺
原题目：COGS2008，（不存在三点共线的情况）