描述:为了庆祝女王的生日,王宫前的广场上正举行着一场神枪手的表演赛。这些神枪手中包括军队里的射击天才,山中的顶级猎人,异国的神奇牛仔……来自五湖四海的高手汇聚一堂。在比赛中技压群雄的人,不仅仅能给女王的生日添上华丽的祝福,还能够获得无上的荣誉。
比赛的规则很简单。场中存在着N个靶子,每个枪手允许在场内任何一点向任意方向射击一次,穿透最多靶子数目的枪手就是胜利者。从广场的平面图来看,每个靶子都可以被认为是一个点,并且第i个靶子的运动轨迹是以点(xi,yi)为起点,点(xi+ai,yi+bi)为终点的线段。发令枪响的那一刻,每个靶子同时从起点到终点开始匀速运动。虽然靶子各自的速度不尽相同,但是所有的靶子将会在10秒后同时到达终点,选手必须在这10秒之内(包含开始和结束的瞬间)进行射击。子弹的速度可以认为是无穷大并且射击场没有边界。
小王子偷偷地也报名参加的这次比赛,希望能在母亲的生日上表现出自己的成长。聪明的小王子早就通过观察把所有靶子的运动情况强记在心,那么,小王子最完美的射击究竟能够穿透多少靶子呢?
输入
第一行只有一个整数,N,(1<=N<=50)
之后每一行包含4个整数,xi,yi,ai,bi,分别表示第i的靶子运动轨迹的起点(xi,yi),以及方向(ai,bi),假设这些整数的绝对值都不大于1000。
输出
只需要输出一个整数,表示最优情况下小王子一发子弹能够击穿的靶子数目
样例输入
9
-14 -14 6 0
-12 -14 0 2
-10 -12 0 -2
-12 -12 2 0
-14 -14 0 6
-8 -14 0 6
-8 -8 -6 0
-13 -11 1 2
-9 -11 -1 2
样例输出
4
提示
两个靶子可能会在某些时刻重叠在一起,此时它们不会发生碰撞而是沿着各自的轨迹继续运动下去。数据中没有两个运动完全相同的靶子。
代码:
分享到:
相关推荐
2012年百度之星初赛题目,仅供参考。有兴趣可以看看
百度之星 2011 初赛 算法设计题 百度之星
原理很简单:取max1,max2 然后分别存到2个不同的数组,之后对这2个数组进行排序后比大小就可以了;
Astar2007百度之星程序设计大赛网络资格赛(初赛) 题。 Astar2007百度之星程序设计大赛网络资格赛(初赛) 题 。
百度之星程序设计大赛从2005到2010的初赛、复赛、决赛题目。
百度之星-编程大赛初赛练习题 题目描述: 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
2011百度之星试题合集,包括初赛A、B,复赛以及决赛,不含答案。
Astar2006百度之星程序设计大赛题目参考源程序
百度之星试题,我也忘记是哪年的了。
2007年百度之星程序设计大赛复赛题目,应该可以帮助大家多了解一些大赛的出题规律
2011年百度之星程序设计大赛初赛A试题,有难度,有挑战性!!!
2011年百度之星程序设计大赛初赛B,经典的题目,挑战的趣味,还在等什么?
2005年百度之星程序设计大赛试题初赛题 ,适合热爱Java人士
【初中组kitten编程】2021NOC编程猫赛项—初赛模拟题模拟测试题附答案
百度之星Astar2011程序设计大赛 初赛试题
百度之星2009程序设计大赛 初赛第一场试题
对于2014年百度之星程序设计大赛迷宫问题的较为详尽的分析
百度之星2005-2007以及2011年的初赛复赛试题,文件为pdf文字版。
共享的noip2012年的初赛的题目,本不想设置积分的,但是看来最少是1啊!