| 题目名称 | 2090. [SYOI 2015] Asm.Def找燃料 |
|---|---|
| 输入输出 | asm_fuel.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：68， 提交：189， 通过率：35.98% | ||||
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.04 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.001 s | 0.03 MiB | C++ |
 我只是来打个酱油…… |
100 | 0.004 s | 0.31 MiB | C++ |
|
我只是来打个酱油…… |
100 | 0.005 s | 0.31 MiB | C++ |
 皓芷 |
100 | 0.006 s | 0.44 MiB | C++ |
 落尘 |
100 | 0.007 s | 0.31 MiB | C++ |
 devil |
100 | 0.007 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| “Asm.Def战记之拉格朗日点”杯 | |||
| 关于 Asm.Def找燃料 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我的代码，他没有了
| ||||
|
水题
| ||||
|
貌似有重复的点
AAAAAAAAAA
2016-11-18 15:20
5楼
| ||||
|
泥煤，辣鸡linux
 Ostmbh
2016-07-09 11:01
4楼
| ||||
|
| ||||
|
并没有参透。。。
 Dissolute丶Tokgo
2015-11-05 14:58
2楼
| ||||
|
| ||||
wsp
forever
cstdio【题目描述】
“听说咱们要完了？”比利·海灵顿拨弄着操纵杆，头也不回地问$Asm.Def$。
“不要听得风就是雨。”
“开个玩笑嘛。不就是打机器人，紧张啥，你看人家凯尔·里斯，还能顺便谈个恋爱……”
这时空天飞机陡然抬起机头， $Asm.Def$被紧紧压在座椅上。不一会，仪表盘上的青蛙玩偶飞了起来，表明他们已经进入近地轨道。
“华莱士比你还紧张，听说是要去什么无……”
“无线电焦点，在那能监听到透明计算网络控制的所有卫星。而且是已经去过了，所以我才会在这儿。”$Asm.Def$回答。
“这我知道，送你去拉格朗日点，你们的‘蓝翔’号星舰，只是有个小问题：没油了。”
“什么？！”
“我们可以去废弃卫星上找燃料。现在就差一个程序员。”
我们把太空看做一个二维平面。有$N$颗废弃卫星，第$i$颗的坐标是$(x_i,y_i)$。$Asm.Def$希望从尽可能多的卫星获取燃油，但他乘坐的空天飞机的飞行路径只能是一条直线，$Asm.Def$需要知道，这条直线最多能经过多少颗卫星。
【输入格式】
第$1$行$1$个整数$N$。
接下来$N$行，每行两个整数$x_i,y_i$，表示第$i$颗卫星的坐标。
【输出格式】
一行一个整数，即一条直线最多能经过多少颗卫星。
【样例输入】
6 0 0 0 2 2 0 2 2 1 1 0 0
【样例输出】
4
【提示】
对于$30$%的数据，$1<=N<=10$.
对于$100$%的数据，$1<=N<=100$，坐标为整数，绝对值$<=10000$.
【来源】
“$Asm.Def$战记之拉格朗日点”杯