【计算几何】
关注
分享
扫一扫
文章平均质量分 78
kikiss_
这个作者很懒，什么都没留下…
展开
-
HDU 6127 Hard challenge(几何)
【题目链接】hdu-6127【题意】平面直角坐标系上有n个整点，第i个点有一个点权v，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线，使得和这条直线相交的线段的权值和最大。【样例】Sample Input221 1 11 -1 131 1原创 2017-08-16 16:58:56 · 278 阅读 · 0 评论 -
HDU 6097 Mindis(反演)
【题目链接】hdu 6097【题意】有一个圆心在原点的圆，给定圆的半径，给定P、Q两点坐标（PO=QO，P、Q不在圆外），取圆上一点D，求PD+QD的最小值。【样例】Sample Input444 00 440 33 040 22 040 11 0 Sample Output5.65685435.65685435.894503原创 2017-08-11 17:15:02 · 1311 阅读 · 2 评论 -
2017福建省赛Problem B Triangles(判断两三角形位置关系)
【题目链接】FZU【题意】给定两个三角形6个点的坐标，判断两个三角形是包含、相交还是相离。【样例】【分析】【代码】#include#include#includeusing namespace std;int ans;typedef struct{ double x,y;}Point;Point S[6];double area(Point a,Po原创 2017-07-24 17:15:30 · 407 阅读 · 0 评论 -
HDU 5531 Rebuild(几何)
RebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2660 Accepted Submission(s): 584Problem DescriptionArchaeologists find原创 2017-09-29 16:28:55 · 329 阅读 · 0 评论