- P105's solution
P105's Solution
- 2025-9-4 21:59:46 @
显然 。考虑一次移动中轨迹的斜率 。画图可知,当 $\varphi \in (-\dfrac{\pi}{2},0) \cup (0,\dfrac{\pi}{2})$ 时,:
也就是说,如果直线 的斜率 且存在,那么就可以从 一次性移动到 。
很明显,如果我们第一次移动时选择 ,那么一次移动后的位置 与终点 之间的斜率将会极其接近 ,显然可以从 一次性移动到 。整个过程一共移动了 次,所以答案总是不超过 。
综上,本题的结论是(设 为起点, 为终点):
- 与 重合时答案为 ;
- 且存在时答案为 ;
- 以上两个条件都不满足时答案为 。
#include <bits/stdc++.h>
using namespace std;
#define y1 Y1
int steps(int x1, int y1, int x2, int y2)
{
if (x1 == x2 && y1 == y2) return 0;
if (x2 > x1 && y2 - y1 > x2 - x1) return 1;
if (x1 > x2 && y1 - y2 > x1 - x2) return 1;
return 2;
}
int main()
{
freopen("tangent.in", "r", stdin);
freopen("tangent.out", "w", stdout);
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
cout << steps(x1, y1, x2, y2) << endl;
return 0;
}