![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何计算
文章平均质量分 74
宇文氏
这个作者很懒,什么都没留下…
展开
-
FZU 2148: Moon Game 四边形的月亮
原题链接:Moon Game 题目大意:给定一些点,判断能够构成多少个凸多边形 大致思路:对于给定的四个点A、B、C、D,如果没有一个点在其他三个点构成的三角形内部,则A、B、C、D四个点构成一个凸四边形。至于判断一个点在不在三角形内部,比如判断A点是否在 △BCD 内部,只需判断 △BCD 的面积是否等于 △ABC、△ACD、△ABD 三个三角形的面积和。#include #includ原创 2014-02-23 20:06:27 · 830 阅读 · 0 评论 -
Codeforces Round #230 (Div. 2) C: Blocked Points 水泄不通的点墙
原题链接:Blocked Points 题目大意:题目中的 4-connected 给了一个递归定义:两个整数点距离为1,则这两个点是 4-connected 的;若两整数点a,b之间有一个整数点c,使得c与a、b都是4-connected的,那么a,b也是4-connected的。最后一段给出了问题:将距原点距离 5 . . . . . X . . . . . 4原创 2014-02-27 23:48:39 · 914 阅读 · 0 评论