首页 > TAG信息列表 > 1519E
「codeforces - 1519E」Off by One
link。 点 \(A\) 与 \((0,0)\)，\(B\) 共线的充要条件是 \(\frac{y_A}{x_A}=\frac{y_B}{x_B}\)，即 \(k_{OA}=k_{OB}\)。又考虑到题目提出刻画斜率相等双点间的关系，所以不妨把所有斜率相同的点看作一个。再考虑刻画点的移动，由于与共线的点是移动后两者之间的哪一者无妨，所以我们可以在「codeforces - 1519E」Off by One
link。 点 \(A\) 与 \((0,0)\)，\(B\) 共线的充要条件是 \(\frac{y_A}{x_A}=\frac{y_B}{x_B}\)，即 \(k_{OA}=k_{OB}\)。又考虑到题目提出刻画斜率相等双点间的关系，所以不妨把所有斜率相同的点看作一个。再考虑刻画点的移动，由于与共线的点是移动后两者之间的哪一者无妨，所以我们可以在