翻译
  • 板块CF975D Ghosts
  • 楼主QQH08
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/10/11 13:58
  • 上次更新2023/11/4 04:05:04
查看原帖
翻译
188389
QQH08楼主2021/10/11 13:58

[题目描述]

给一条直线的斜率 aa 和截距 bb,和某一时刻 nn 个在直线上的点的横坐标,还有每个点沿坐标轴的速度 vx,vyv_x,v_y

问这些点在 (,+)(-\infty,+\infty) 的时间内的碰撞次数。

[输入格式]

第一行包含三个整数 n,an,abb

接下来的 nn 行中的每一行都包含三个整数xi,Vxi,Vyix_i,V_{x_i},V_{y_i},其中 xix_i 是第 ii 个点的当前 xx 坐标(并且 yi=axi+by_i=ax_i+b)。

保证没有两个点初始位置相同。

[输出格式]

输出碰撞次数。

2021/10/11 13:58
加载中...