
计算机几何
文章平均质量分 67
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
计算机几何基础知识
1 基础知识 1.两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则线段P1P2的中点坐标为(x,y)原创 2018-01-05 21:06:47 · 1549 阅读 · 0 评论 -
Rabbit hunt
DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a line containing the both. But killing three or more rabbits原创 2018-01-06 08:55:00 · 520 阅读 · 0 评论 -
改革春风吹满地
http://acm.hdu.edu.cn/showproblem.php?pid=2036Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想原创 2018-01-06 08:16:27 · 1219 阅读 · 0 评论 -
计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =Output原创 2018-01-05 21:31:37 · 438 阅读 · 0 评论 -
雷达覆盖
雷达覆盖(normal)Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)Input OutputSample Input25 25 3.5------雷达坐标与半径7----------点数25 28-------点坐标23 2727 2724 2326 2324 2926 293原创 2018-01-05 21:05:05 · 1465 阅读 · 0 评论