2014 年 5月 6 日随笔档案 - goodniao_1

poj 1584 A Round Peg in a Ground Hole 判断多边形是否为凸多边形 + 圆心是否在凸多边形内 + 圆是否在凸多边形内部

摘要：题目来源：http://poj.org/problem?id=1584题意：给一个多边形，一个圆心以及半径。首先判断是否为凸多边形。如果是凸多边形，再判断，圆是否在凸多边形内部。分析：1）先判断是否为凸多边形，题目给出的顶点是有序的，即顺时针或是逆时针。用叉积方向判断。2）判断圆... 阅读全文

posted @ 2014-05-06 19:57 goodniao_1 阅读(164) 评论(0) 推荐(0) 编辑

foj 2148 Moon Game 判断n个点有几个凸四边形 + 枚举4个点 + 判断点在三角形外

摘要：题目来源：http://acm.fzu.edu.cn/problem.php?pid=2148题意：判断n个点可以组成多少个凸四边形。分析：枚举四个点，若每个点都在其他三个点组成的三角形外，则为凸四边形，否则不是凸四边形。代码如下：const int Max_N = 35;dou... 阅读全文

posted @ 2014-05-06 13:57 goodniao_1 阅读(289) 评论(2) 推荐(0) 编辑

2014年5月6日