比赛场次 279
比赛名称 “Asm.Def战记之拉格朗日点”杯
比赛状态 已结束比赛成绩
开始时间 2015-11-04 08:10:00
结束时间 2015-11-04 12:00:00
开放分组 全部用户
注释介绍 题解:http://pan.baidu.com/s/1nts3SzJ
题目名称 Asm.Def找燃料
输入输出 asm_fuel.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar昵称是什么鬼 AAAAAAAAAA 0.007 s 0.35 MiB 100
GravatarBinary10 AAAAAAAAAA 0.010 s 0.29 MiB 100
Gravatar前鬼后鬼的守护 AAAAAAAAAA 0.010 s 0.29 MiB 100
GravatarThe laster AAAAAAAAAA 0.012 s 0.28 MiB 100
GravatarSteve AAAAAAAAAA 0.012 s 0.32 MiB 100
Gravatarwmez AAAAAAAAAA 0.013 s 0.29 MiB 100
GravatarSatoshi AAAAAAAAAA 0.014 s 0.34 MiB 100
GravatarKZNS AAAAAAAAAA 0.017 s 0.32 MiB 100
Gravatardebug AAAAAAAAAA 0.018 s 0.26 MiB 100
Gravatardydxh AAAAAAAAAA 0.020 s 0.31 MiB 100
Gravatarstarli AAAAAAAAAA 0.021 s 0.26 MiB 100
Gravatarasddddd AAAAAAAAAA 0.022 s 0.22 MiB 100
Gravatarfyb AAAAAAAAAA 0.023 s 0.23 MiB 100
Gravatar1azyReaper AAAAAAAAAA 0.023 s 0.33 MiB 100
GravatarifAandBisC AAAAAAAAAA 0.025 s 0.29 MiB 100
Gravatar咸鱼二号 AAAAAAAAAA 0.025 s 0.35 MiB 100
Gravatar高哥 AAAAAAAAAA 0.026 s 0.31 MiB 100
Gravatarmikumikumi AAAAAAAAAA 0.027 s 0.31 MiB 100
GravatarAkasai AAAAAAAAAA 0.029 s 0.26 MiB 100
GravatarDerrick_M AAAAAAAAAA 0.033 s 0.13 MiB 100
GravatarTen.X AAAAAAAAAA 0.033 s 0.17 MiB 100
Gravatarwoca AAAAAAAAAA 0.035 s 0.28 MiB 100
GravatarWAHT AAAAAAAAAA 0.035 s 0.32 MiB 100
GravatarSkyo AAAAAAAAAA 0.041 s 0.20 MiB 100
Gravatarslyterlins AAAAAAAAAA 0.044 s 0.31 MiB 100
GravatarBuCiYuAn AAAAAAAAAA 0.054 s 0.39 MiB 100
GravatarTychus AAAAAAAAAA 0.060 s 0.31 MiB 100
Gravatarggwdwsbs AAAAAAAAAA 0.082 s 0.29 MiB 100
GravatarCollor AAAAAAAWAA 0.015 s 0.28 MiB 90
GravatarTZJerry AAAAWWWWWW 0.006 s 0.31 MiB 40
Gravatardevil AAAWWWWWWW 0.005 s 0.32 MiB 30
Gravatardududu AAAWWWWWWW 0.010 s 0.31 MiB 30
Gravatar小明 AAAWWWWWWW 0.013 s 0.29 MiB 30
GravatarTear smile AAAWWWWWWW 0.013 s 0.48 MiB 30
GravatarYXH_YXH AAAWWWWWWW 0.032 s 0.31 MiB 30
GravatarJVendetta AAAWWWWWWW 0.034 s 1.58 MiB 30
Gravatar321Rain AAAWWWWWWW 0.046 s 0.32 MiB 30
GravatarTAT AAAWWWWWWW 0.060 s 0.34 MiB 30
Gravatarcoo AAAWWWWWWW 0.178 s 0.32 MiB 30
GravatarStanTia WWWAWWWAWW 0.002 s 0.28 MiB 20
Gravatarmask WWWWWWWWWA 0.005 s 0.29 MiB 10
Gravatar WWWWWWWAWW 0.012 s 0.43 MiB 10
GravatarVG|Kn. WWWWWWWAWW 0.021 s 0.31 MiB 10
GravatarAISS AWWWWWWWWW 1.099 s 0.31 MiB 10
Gravatar坐看321rain虐场 C 0.000 s 0.00 MiB 0
Gravatar我只是来打个酱油…… C 0.000 s 0.00 MiB 0
Gravatar微凉徒眸意 C 0.000 s 0.00 MiB 0
Gravatar坐看321JG虐场 C 0.000 s 0.00 MiB 0
GravatarGod-Nan WWWWWWWWWW 0.005 s 0.28 MiB 0
GravatarFETS 1/3 WWWWWWWWWW 0.006 s 0.31 MiB 0
Gravatarshooter WWWWWWWWWW 0.007 s 0.31 MiB 0
Gravatarfengchenxue WWWWWWWWWW 0.008 s 0.32 MiB 0
Gravatartyphon WWWWWWWWWW 0.009 s 0.17 MiB 0
GravatarJobs.T RRRRRRRRRR 0.009 s 0.31 MiB 0
Gravatarlin haozhwng WWWWWWWWWW 0.011 s 0.28 MiB 0
Gravatarlxtgogogo WWWWWWWWWW 0.011 s 0.31 MiB 0
Gravatarsxysxy WWWWWWWWWW 0.020 s 0.31 MiB 0
Gravatarjinqiu WWWWWWWWWW 0.033 s 0.77 MiB 0
Gravatar---- WWWWWWWWWW 0.055 s 0.32 MiB 0
Gravatarpppoooiiizzy WWWWWWWWWW 0.057 s 0.32 MiB 0
GravatarNVIDIA RRRRRRRRRR 0.209 s 0.36 MiB 0
GravatarWINAPI WWWWWWWWWW 0.232 s 3.38 MiB 0
Gravatarsro dydxh orz EEEEEEEEEE 1.035 s 0.36 MiB 0
Gravatarmomo123 EEEEEEEEEE 1.158 s 8.41 MiB 0

Asm.Def找燃料

★☆   输入文件:asm_fuel.in   输出文件:asm_fuel.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

“听说咱们要完了?”比利·海灵顿拨弄着操纵杆,头也不回地问$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$战记之拉格朗日点”杯