05 C - Convex Quadrilateral

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

10 平面锐角三角形的数量

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