2017年3月27日
BZOJ4617 : [Wf2016]Spin Doctor
摘要： 将所有点投射到二维平面上，枚举形成答案的两个$1$类点作为端点，以及过这两点的两条平行直线，那么答案就是直线边上以及内部的点数。 显然只需要枚举$1$类点形成的凸包上的点。 如果只有一个$1$类点，那么答案是$1$。 如果凸包大小为$1$，那么只有和它重合的$0$类点会被计入答案。 如果凸包大小为$ 阅读全文
posted @ 2017-03-27 01:36 Claris 阅读(286) 评论(0) 推荐(0) 编辑