04 ICPC夏令营计算几何

陈小白     2023.07.04     算法相关     抢沙发     174人打酱油
https://www.educoder.net/paths/kjvfxps8 ASatellites 大意就是给定两个卫星到地球距离,都是一样的。给出角度、或许是分。求两个卫星之间的圆弧距离和直线弦距离。 需要注意的是圆弧角度大于180就需要转换 code: ...

27 等腰三角形数量问题

陈小白     2023.03.27     算法相关     抢沙发     226人打酱油
题目链接:https://ac.nowcoder.com/acm/contest/52441/F 小白月赛的hard难度,数据量是3000个点。 在这里有些地方比赛的时候想到了,但是没有想到能够很好具体实现的方法,尤其是在共线那里。 easy不用说了,比赛的时候直接暴力过...

05 C - Convex Quadrilateral

陈小白     2023.03.05     算法相关     抢沙发     227人打酱油
题目链接:https://atcoder.jp/contests/abc266/tasks/abc266_c 大意是顺时针给出一个四边形,求是否存在凸包 计算几何的凸包问题,当不存在凸包时,也就是所有内角都小于180度。 对于顺时针给出的四边形,我们可以通过叉积判断一下是否存在...

10 平面锐角三角形的数量

陈小白     2023.01.10     算法相关     抢沙发     221人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5784 参考博客:https://blog.csdn.net/qq_45458915/article/details/104218091 这次分析的代码是利用了叉积进行了一个排序。目...