POJ2280 Amphiphilic Carbon Molecules
完全不会计算几何。。。不过这题虽然是查别人的题解的,但是还是值得写一下题解来进一步解释一下。
思路是枚举一个基准点,将基准点到所有其他的点的向量按照极角排序,然后依次将每一个向量作为一种放置方法(下面把这个取出来作为基准的向量叫做基准向量,ICPC放在与基准向量共线的直线上,从向量的方向看过去,向量所在直线的左侧溶解color为0的点)扫描这种放置方式下溶解的点的数目。这里有个非常巧妙的地方,将
原创
2016-08-18 15:26:20 ·
452 阅读 ·
0 评论