Fork me on GitHub
2014年7月15日
FZU 2148 Moon Game --判凹包
摘要： 题意：给一些点，问这些点能够构成多少个凸四边形做法：1.直接判凸包2.逆向思维，判凹包，不是凹包就是凸包了怎样的四边形才是凹四边形呢？凹四边形总有一点在三个顶点的内部，假如顶点为A,B,C,D，则构成四个三角形:ABC,ACD,ABD,BCD，假如某一个三角形（最外的三个顶点）的面积等于另三个三角形... 阅读全文
posted @ 2014-07-15 00:00 whatbeg 阅读(614) 评论(0) 推荐(0) 编辑