计算几何
文章平均质量分 65
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)
开始撸计算几何题目了。。。。。。。预备知识:叉乘求多边形面积参考证明资料:公式证明:http://www.cnblogs.com/xiexinxinlove/p/3708147.html高中知识:http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html#include#includetyped原创 2014-11-24 20:32:15 · 4853 阅读 · 1 评论 -
Hrbust2178
线段Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 10(6 users)Total Accepted: 7(6 users)Rating: Special Judge: NoDescription坐标轴上有一些点,依次给出原创 2014-12-01 18:34:21 · 1001 阅读 · 0 评论 -
计算几何之向量旋转
实际做题中我们可能会遇到很多有关及计算几何的问题,其中有一类问题就是向量的旋转问题,下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下,我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1),B点坐标(x2,y2),我们需要求得A点绕着B点旋转θ度后的位置。A点绕B点旋转θ角度后得到的点,问题是我们要如何才能得到A' 点的坐标。(向逆时针方向旋转角度正原创 2015-04-06 18:11:55 · 5707 阅读 · 0 评论 -
百度之星初赛1006(计算几何:能包含凸包的最小矩形面积)
矩形面积 Accepts: 717 Submissions: 1619 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道原创 2015-05-30 20:25:33 · 1555 阅读 · 0 评论 -
百度之星 2015 复赛 1001 (数长方形)
数长方形 Accepts: 595 Submissions: 1225 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊喜欢玩木棒。一天他在玩木棒的时候,发现一些木棒会形成长原创 2015-06-09 20:20:38 · 903 阅读 · 0 评论