| 比赛场次 | 390 |
|---|---|
| 比赛名称 | Asm_Def战记之透明计算网络 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-08-29 19:00:00 |
| 结束时间 | 2017-08-29 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | Asm_Def的模拟赛 |
|---|---|
| 输入输出 | trib.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 AAAAAAAAAA |
AAAATTTTTA | 10.075 s | 0.32 MiB | 50 |
 Asm.Def |
AAAATTTTTA | 10.092 s | 0.29 MiB | 50 |
 Shirry |
AAAATTTTTA | 10.236 s | 0.30 MiB | 50 |
 CSU_Turkey |
WWWWTTTTTW | 11.276 s | 0.31 MiB | 0 |
【题目描述】
Asm.Def经过复杂的计算后，切断了合适的线路，使得透明网络计算离线，整个世界开始恢复正常了。但是有些旧的秩序因为不受透明计算网络的控制，变得更加混乱了，比如说NOIP变成了NOI Professional，NOI变成了National Olympiad in Data Structure。为了整治乱象，使得世界秩序恢复正常，Asm.Def决定出一套NOIP模拟赛，让大家看看真的的NOIP难度，重建OI秩序。
Asm.Def出的题如下：现在平面上有n个点，要求你选择其中3个不同点，使得这3个点组成的三角形覆盖平面上的点最多。
可是Asm.Def发现这道NOIP题并不是这么容易，所以为了世界和平，解答这道题的任务交给你了。
【输入格式】
第一行一个整数n，表示平面上有n个点。
接下来n行，每行两个正整数x, y表示在x, y有一个点。
保证所有点不重合
保证不存在三点共线
【输出格式】
输出两行，第一行为选择的三角形最多可以覆盖几个点。
第二行为有多少选择方案使得覆盖的最多。
我们认为存在一个点为第一种方案的三角形某个顶点却不为第二种方案的三角形某个顶点时，这两种方案不同。
【样例输入】
5 2 1 3 3 -1 -1 2 -1 -1 1
【样例输出】
4 2
【提示】
样例解释
如下图，最多覆盖4个点，这是其中一种方案。
（保证不存在3点共线，图中(1,1)点不存在）
另一种方案为选择(-1,1)，(3,3)，(2,-1)为三角形顶点。
数据范围与约定
50%的数据，1 <= n <= 50
100%的数据，1 <= n <= 300, -1000 <= x,y <= 1000
【来源】
Asm_Def战记之透明计算网络