Problem 1321 --光辉女郎之终极闪光

1321: 光辉女郎之终极闪光

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $83$ 正确数量 $74$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
光辉女郎拉克丝出生于享有声望的皇冠护卫队,在德玛西亚军队模范家庭的氛围里,她注定是不平凡的。她是家里唯一的女孩,接受了高等教育,参加只有名门望族才能参加的奢华宴会。伴随着拉克丝的成长,她独特的天赋渐渐崭露头角。她喜欢恶作剧,让人家对实际上并不存在的东西信以为真,她还能隐藏在显眼的地方。不知为何,再神秘的魔法技能,她只要看过一次,就能够依葫芦画瓢反转施放。拉克丝被誉为天才,她的一举一动都牵动着德玛西亚政府、军队和人民的心。
拉克丝的大招终极闪光在她的前方发射一束光柱,对所有该光柱区域的敌方单位造成伤害。分析:具有超高的直线距离输出,预判很重要。
现在拉克丝站在原点上,确定一束光柱(经过原点的射线)射杀最多的敌人。敌方单位落在光柱上即被射杀。
第一行有一个整数N(0< N < 1000)表示N个敌方单位
接下来有N行,且每行都有两个正整数x,y(均小于1000) 表示敌方单位的坐标。 
可射杀最多的敌人数。数据保证唯一解。
4
1 1
2 2
3 3
4 2
3
ahstu@icpc2014

推荐代码 查看1321 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 只能过个样例~~~ 579270 2020-04-21 11:46:08
内存最少[$944 $KB] 刘 涛 262746 2018-06-13 21:12:54
第一AC 范晋豪@信息与计算科学142 5470 2016-05-31 12:20:59
第一挑战 范晋豪@信息与计算科学142 5470 2016-05-31 12:20:59

赛题来源/所属竞赛 icpc5th@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1197 2018NOIP冲刺班国庆班训练赛(第三场)算法综合练习 2018-10-04 09:05:00 请登录