![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------计算几何------
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【HDU2036】改革春风吹满地
题目:改革春风吹满地题意: 计算几何:求多边形面积。解析: 任选一个点(最好是多边形上的顶点),从该点出发,链接多边形上所有的顶点,这样就将多边形分成了多个三角形,再计算每个三角形面积和即可,可用叉积求得,并且会发现这些三角形用叉积算出来得面积和恰好将多余部分抵消。具体看代码。 代码:#include <bits/stdc++.h>...原创 2018-10-15 12:11:36 · 391 阅读 · 0 评论 -
【ZOJ1081】Points Within
Points Within Time Limit: 2 Seconds Memory Limit: 65536 KBStateme...原创 2018-10-15 15:42:55 · 174 阅读 · 0 评论 -
【POJ3348】Cows
CowsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 11278 Accepted: 4948 DescriptionYour friend to the south is int...原创 2018-10-15 17:17:41 · 170 阅读 · 0 评论