摘要："传送门" 求凸四边形的个数 转化成总数减去凹四边形的个数 凹四边形一定是一个三角形中间包含的另外一个点 那么枚举被包含的点，其它的对于这个点极角排序 被包含不好算，算总数减去不被包含的 枚举三角形的一个顶点，那么另外一个顶点和这个顶点关于枚举的被包含的点的角度不超过 $\pi$ 那么直接 $two 阅读全文