计算几何
文章平均质量分 80
liruiiuril
http://li-rui.org
展开
-
njust 1734 南京邀请赛热身赛 A题 Dinner
/* 历时四个小时 感动 */ #include #include #define eps 10e-4 #define max(a,b) (a)>(b)?(a):(b) #define min(a,b) (a)>(b)?(b):(a) #define PI acos(-1) using namespace std; double x1,x2,x3,y2,y3,a,b,c,d,e,f,x,y,r,y原创 2013-05-20 14:16:28 · 984 阅读 · 0 评论 -
ural 1963. Kite
这个题不难。其实我的方法也不难。。。但是编码能力太挫。而且可见计算几何模板化多么重要。 首先,按照题意,题目虽然说The opposite sides of the quadrangle do not intersect.还是有可能是凹四边形的。 由于只有四个点,其实符合的只有那么几种,从生活常识出发也是这样。 因此只需要判断这几种图形即可。。然后就凸显了我思维的不健全,中间犯的错误与读者分原创 2013-11-06 19:48:22 · 1042 阅读 · 0 评论