几何
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu4498Function Curve(求曲线长度)
Function Curve Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 615 Accepted Submission(s): 257Problem DescriptionGiven sequences of k1, k2, …...原创 2018-04-14 00:04:31 · 573 阅读 · 0 评论 -
fzu 2270 Two Triangles (几何)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2270题意:给n个点,从中选出6个不同的点组成两个三角形,使其中一个三角形可以通过另一个三角形平移和旋转得到。问有多少种不同选法?思路:先找全等三角形,然后判断是否能够旋转平移得到,只有对称的是不能得到的,运用叉积判断是否对称,当叉积小于0时对称代码:#include<iostream> #incl...原创 2018-05-11 17:38:09 · 194 阅读 · 0 评论 -
hdu 6325 Interstellar Travel (凸包)
http://acm.hdu.edu.cn/showproblem.php?pid=6325 题意:给定平面上n个点,起点横坐标最小,终点横坐标最大。每次可以飞到一个横坐标严格更大的点,代价为两个坐标的叉积。 求起点到终点总代价最小的飞行路线,并输出字典序最小的路线。 思路:因为凸包是求逆时针的时候面积包住所有点的面积最大,那么我们题目这样是顺时针,相反的就是面积最小,所以这题就是求顺时针的凸...原创 2018-08-07 09:50:46 · 192 阅读 · 0 评论