社区讨论

翻译

CF975D Ghosts参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lobm25or
此快照首次捕获于
2023/10/29 23:13
2 年前
此快照最后确认于
2023/11/04 04:05
2 年前
查看原帖

[题目描述]

给一条直线的斜率 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)。
保证没有两个点初始位置相同。

[输出格式]

输出碰撞次数。

回复

1 条回复,欢迎继续交流。

正在加载回复...