#icpc2013summerday2c. [icpc2013summer_day2_c]Apples
[icpc2013summer_day2_c]Apples
有一个猎人对自己的枪械很有信心。有一天,猎人听到一个故事:“瑞士人威廉特尔,以在儿子头上放上苹果,用箭从远处射下来的表演而出名。”猎人想到了把苹果放在移动的人身上射穿的表演。
猎人在广场上聚集了N个人,在各自的人上面放了苹果。第i个人在时间t=0的时候,坐标 (x_i, y_i),然后是速度矢量(u_i,v_i) ,也就是说,当时间t>=0时,第i个人是坐标(x_i+t * u_i,y_2+t * v_i),这里的人足够小,假设同一坐标上有多个人,或者同一坐标上有不同的人。
猎人为了让人们惊叹,决定用一颗子弹尽可能多地击落苹果.猎人在任意时刻t>=0,可以从任意坐标向任意方向发射子弹移动,打到苹果就打通移动。打一颗子弹,最多能打几个苹果。