zzy0618 @ 2024-03-02 13:44:05
RT
by Iniaugoty @ 2024-03-02 13:50:11
@zzy0618 分段二分
by LincW @ 2024-03-02 13:50:12
@zzy0618 感觉我这个做法是对的
考虑风吹的时候先不动 吹完了之后再走 所以问题就变成了 风吹完之后的位置与目标点的欧几里得距离是否小于 m*k
定义“状态”为 m*k-风吹完之后的位置与目标点的欧几里得距离
首先考虑 n=1 也就是风速不变的情况
可以全局平移一下 使目标位置是原点 然后就可以通过翻转坐标系使风速非负 比较好讨论
可以通过除法知道需要吹多久才能经过x轴和y轴 由此就可以知道 在哪些时间 当前坐标在第几象限
对于同一个象限 每走一步对于“状态”的贡献是相同的，例如 对于在第四象限的位置 走一步x,y对答案的贡献是 y-x+k 所以 也可以通过除法得到 在象限内的最小m
对于四个象限都这么处理一遍 就可以得到答案
然后再考虑 n 不为 1 的情况，可以把所有的风向合成一下做为等效风向 然后使一个循环内的每个时刻时的位置做为开始位置跑一遍上述算法 就涵盖了所有情况
by Iniaugoty @ 2024-03-02 13:52:03
@LincW 我们T1只有形式化题面，您要不解释一下（
by caibitter @ 2024-03-02 13:52:46
解
by IceKylin @ 2024-03-02 13:53:57
大力分讨，解绝对值不等式（不会我假了吧）
by Mirasycle @ 2024-03-02 13:54:24
解绝对值不等式
by LincW @ 2024-03-02 13:57:19
@gty314159 你感性理解一下 他那个形式化题意 就是说每个时刻会被风吹走 x(i%n),y(i%n) ，然后你走m步 每步不超过k
by ricky0916 @ 2024-03-02 13:59:42
解4n个不等式。
by yimuhua @ 2024-03-02 14:05:32
@zzy0618 解4n个绝对值不等式
by Miyamizu_Mitsuha @ 2024-03-02 14:07:29
数学题，解不等式，4种情况。绿吧