题目链接:https://atcoder.jp/contests/abc266/tasks/abc266_c

大意是顺时针给出一个四边形,求是否存在凸包

计算几何的凸包问题,当不存在凸包时,也就是所有内角都小于180度。
对于顺时针给出的四边形,我们可以通过叉积判断一下是否存在顺时针的内角大于等于180度。
当叉积<=0,则顺时针角大于等于180度,所以不存在凸包。


关于计算几何的凸包问题还有一些其他的通用算法,这个以后再说。