摘要： BZOJ_1914 这个题目N好大，乱蒙的话大概也会想到先参考原点来个极角排序。 接着考虑怎么去计算了，一开始想直接算满足要求的三角形，不过想了几种思路之后还是没法解决。后来突然想到不妨尝试一下计算不满足要求的三角形，这时会发现原点和三个点的连线的跨度小于180度，也就是说两条夹角小于180度的射线中间又夹了一条射线，这样的三角形才会是不符合要求的。这样我们枚举不符合要求的三角形上按极角序出现的第一个点，这时如果我们按极角序找到两射线夹角小于180度的最远的那个点，就可以O(1)计算了。#include<stdio.h>#include<string.h>#includ 阅读全文