GDKOI2023淋雨题解

淋雨

题目描述

Moon发现自己来到了一个二维平面上，但是自己只能在 $y=0$ 的直线上以不超过 $v_{c}m/s$ *的速度行走（可以折返回来走）。这个时候天空开始下了倾盘大雨，一共有 $n$ 个雨滴，第个 $i$ 雨滴以$v_{g}m/s$*的速度从$(x_i,y_i)$开始匀速下落，同时开始刮起了速度为$v_{w}m/s$，方向为x轴正方向的大风，可以认为每个雨滴在水平方向上有了和风速一样的速度，以及风不会影响人的行走速度。

Moon非常喜欢淋雨，为了简单起见把每个雨滴和Moon都视为是一个点，只有某个雨滴到达�x轴的位置的同时，Moon也正好在这个位置上，Moon才可以被这个雨滴淋到。现在给出q个询问，第i(1≤i≤q)次询问给出一个初始位置$(s_i,0)$，Moon想知道自己从$(s_i,0)$出发，在整个运动过程中，最多可以被多少个雨滴淋到呢？

分析

先分析一下每个雨滴落下至 $x$ 轴的位置 $p$ 和时间 $t$ ：

不难得到 $t=\frac{y}{v_g},p=x+t{v}_w$ 。

因为上面的柿子有分数，不好算，所以整体乘上一个 $v_g$ 得到 $t=y,p=x$