D-雪色光晕题解

D-雪色光晕题解
标签： 解析几何
题目链接
题目

思路
题目实际上较为简单，运用高中数学就能做，可惜比赛时没把题目看完 但因为智商下线刚才wa了好几发才过 题目求得是点到线段的最短距离，需要分情况讨论 首先判定线段与点构成的三角形中 线段一侧有无钝角，可以用向量来判断。 若有线段为边一无钝角 则显然最短距离为点直线的距离， 可用公式计算 若有钝角 则最短距离为点到线段两端的较小者 另外注意不能用long long否则会超出范围。
代码实现
#include
#include #include
using namespace std;

int main() {
double ans = 999999999;
double x1, y1, x2, y2;
int n;
cin >> n;
cin >> x1 >> y1;

D-雪色光晕题解最先出现在Python成神之路。