![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 63
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
【poj.3384】Cows(计算几何)(凸包)
Cows题目传送门DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using trees as fence posts wherever po原创 2022-01-19 10:03:17 · 176 阅读 · 0 评论 -
P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包(计算几何)(凸包)
[USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包题目传送门输入样例44 84 125 9.37 8输出样例12.00解题思路凸包模板题AC代码#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int n,tot;double ans;struct node{ double x,y;}a[100005],q原创 2022-01-19 09:51:47 · 196 阅读 · 0 评论 -
【poj.1127】Jack Straws(计算几何)
Jack StrawsDescriptionIn the game of Jack Straws, a number of plastic or wooden “straws” are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned with if various pairs of straws ar原创 2022-01-18 21:34:16 · 213 阅读 · 0 评论 -
【poj.1654】Area(计算几何)
Area题目传送门DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following vertexes of the polygon until bac原创 2022-01-18 19:55:24 · 103 阅读 · 0 评论 -
【SSL.1213】多边形面积(difficult)(计算几何)
多边形面积(difficult)Description中学生杰利陶醉于数学研究.他思考的问题对于专家而言可能太多简单,但作为一个15岁的业余爱好者,他做得非常棒.他太热衷思考数学问题,以至于轻易就学会了试用数学方法来解决碰到的问题.一天,他看到桌上的一张纸.他四岁的妹妹玛利在上央画了一些线.那些线恰好构成了一个凹多边形,如下图:"棒极了",他想,"这些多边形看起来是规则的.我曾经学过怎样计算三角形、矩形和圆形的面积。我一定能找到计算这些图形的方法。"他确实做到了。首先,他标记多边形顶点的坐标。如图二原创 2022-01-18 15:07:58 · 164 阅读 · 0 评论 -
P2785 物理1(phsic1)- 磁通量(计算几何)
物理1(phsic1)- 磁通量题目传送门输入样例13 10 01 00 224 11 11 -1-1 -1-1 1输出样例11.000024.0000解题思路计算几何求面积AC代码#include<cstdio>#include<cmath>using namespace std;double B,x,y,beginx,beginy,lastx,lasty,ans;int n;double cj(double x1,d原创 2022-01-18 10:40:11 · 463 阅读 · 0 评论 -
【51nod 1264】线段相交(计算几何)
线段相交题目传送门输入样例21 2 2 1 0 0 2 2-1 1 1 1 0 0 1 -1输出样例YesNO解题思路用叉积和跨立实验判断AC代码#include<algorithm>#include<cstdio>using namespace std;struct node{ double x,y;}a[5];double cj(node x,node y,node z){ return (x.x-z.x)*(y.y-z.y)-(x原创 2022-01-18 08:25:11 · 686 阅读 · 0 评论 -
【SSL.1715】计算面积(计算几何)
计算面积Description呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input首先输入一个整数t表示测试数据的组数(1 =< t <= 30),接下来的t行,每行三对整数,表示呆子已知的平行四边形的顶点坐标。每对整数x, y(0<=x, y原创 2022-01-17 20:48:22 · 109 阅读 · 0 评论 -
【SSL.1232】雷达覆盖(计算几何)
雷达覆盖以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)输入样例25 25 3.5------雷达坐标与半径7----------点数25 28-------点坐标23 2727 2724 2326 2324 2926 29350 200 2.05350 202350 199350 198348 200352 200995 995 10.041000 1000999 998990 9921000 999100 100 -2原创 2022-01-17 20:27:14 · 446 阅读 · 0 评论