- 博客(3)
- 收藏
- 关注
RSS订阅原创 计算几何_半平面交
<br />计算几何_半平面交<br />题意：求是否存在一个平面，平面内的所有点能够旋转360度之后，能够扫到整个多边形，既可以是凹多边形，也可以是凸多边形~<br />接题报告：<br />求半交平面。<br />O（n^2）<br />用直线切割多边形，剩下的多边形就是半交平面。<br /> <br />POJ 1279：<br />竟然我拿 G++交了不过，拿C++能够过！！！<br /> <br /> <br />template：<br />#include "stdio.h"<br />#in
2011-05-19 19:45:00
853
原创 计算几何_判断多边形是否存在，及面积大小
<br />题目大意：<br />求N个点，是否能组成多边形，如果能，则输出多边形面积，如果不能，则输出Impossible。<br /> <br />解题思路：<br />先判断点的个数。N<3不能构成多边形，输出Impossible<br />然后 在两层循环：<br />1) i= 1->n<br /> 2 ) j = 0->i-2<br /> 判断两线段之间是否相交，如果相交不构成多边形。<br />如果不相交，则能构成多边形。<br />在利用叉积求多边形面积，凹凸都可。
2011-05-19 07:11:00
775
原创 POJ and HDOJ problem
<br />DP:<br /> 1011 NTA 简单题<br /> 1013 Great Equipment 简单题<br /> 1024 Calendar Game 简单题<br /> 1027 Human Gene Functions 简单题<br /> 1037 Gridland 简单题<br /> 1052 Algernon s Noxious Emissions 简单题<br /> 1409
2010-11-02 23:25:00
4260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人