D 雪色光晕(牛客) 计算几何
转换一下其实就是点到多条直线(线段)的最短距离:转换成一个三角形,有三点,可以由三角形面积得到相应的高;然后我们发现如果过点往线段作垂线,如果在线段外,即出现钝角的情况(有两个角中的一个角是钝角)那就只能取点到线段两端的最小值。
官方题解:
官方代码:可以学学struct的应用
#include<bits/stdc++.h>
using namespace std;
struct point{
double x,y;
point(double...
原创
2022-02-21 20:27:07 ·
242 阅读 ·
0 评论