几何
RSHS
为什么总做一些知道是错的
展开
-
19 南京 icpc K. Triangle//计算几何+分类讨论模拟+二分
题目 题意 给一个三角形,给一个点,求三角形边界上另外一点,使得两个点连线把三角形分成面积相等的两块。 思路 先判断给的点在三角形点上或者边上或者不合法。 如果在点上: 找到对边,建立二元一次方程(我用点斜式,需要特判平行于y轴的情况),然后取中点。 如果在边上: 找到对顶点和较远的一点,在这两个边组成的线段上二分(同样需要考虑平行于y轴的情况),我二分了横坐标,此时需要考虑横坐标变大面积变大还是...原创 2020-01-14 11:35:02 · 354 阅读 · 0 评论 -
三角形面积公式
已知 Sabc=abs(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2))原创 2019-07-18 17:31:57 · 4066 阅读 · 0 评论 -
18 icpc焦作 D. Keiichi Tsuchiya the Drift King //计算几何
题目 题意 就这样一个小车车要漂移过弯,这个弯的弧度为ddd,上边和圆心在同一直线上,求最小的www。 思路 发现答案只和左下角的那个点有关,发现左下角的那个点的轨迹就是以红线为半径的一个圆。 蓝黑色为界限,此时角度为ddd,对于>=d>=d>=d的情况,发现答案就是红线的长度。 对于<d<d<d的情况,答案就是红色的ans...原创 2019-09-13 15:16:56 · 238 阅读 · 0 评论