![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
nyoj67——三角形面积
三角形面积 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积 输入 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间) 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组 输出 输出这三个点原创 2017-08-26 21:38:12 · 274 阅读 · 0 评论 -
nyoj952——最大四边形
描述 平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗? 输入 有多组测试数据 第一行整数n,表示有n个点,( 4 然后n行,每行x,y表示点的坐标。(没有重复的点) 输出 最大四边形的面积.(保留六位小数) 样例输入 5 0 0 0 4 4 0 4 4 2 3 样例输出 16.000000 思路:枚举两个点作为一条边,然后枚举其原创 2017-08-26 21:52:39 · 369 阅读 · 0 评论 -
nyoj1011——So Easy[II]
描述 这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下: 给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3 输入 输入多组数据。 第一行输入一个N。 接下来N行每行有两个数a,b表示一个点。0 输出 输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息) 样例输入 3 78 28 94 19 35 97原创 2017-08-26 21:59:15 · 196 阅读 · 0 评论 -
csu1896——Symmetry
We call a figure made of points is left-right symmetric as it is possible to fold the sheet of paper along a vertical line and to cut the figure into two identical halves.For example, if a figure exis原创 2017-08-27 22:02:02 · 266 阅读 · 0 评论