![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
多一些不为什么的坚持
qq:1216161552
展开
-
#1582 : Territorial Dispute ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 (求凸包)
描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars.There are n colonies on the Mars, numbered fr原创 2017-10-19 22:49:20 · 228 阅读 · 0 评论 -
1214: [视频]【计算几何】凸包
题目描述【题意】在一个平面坐标系上有n个点,用笔画一个多边形,使得多边形包含这n个点(点在多边形的边上也算包含)。求多边形的最小周长。【输入格式】第一行整数 n (1 下来n行,每行两个整数x(横坐标)和y(纵坐标),表示点坐标(-10000【输出格式】一行一个实数,即多边形的最小周长(保留4位小数)。【样例1输入】42 15 15 52原创 2017-10-19 23:05:37 · 366 阅读 · 1 评论 -
1213: [视频]【计算几何】面积
题目描述【题意】在一个平面坐标系上随意画一条有n个点的封闭折线(按画线的顺序给出点的坐标),保证封闭折线的任意两条边都不相交。最后要计算这条路线包围的面积。(我搞不定相交的情况,同学们课后可以研究,有结果告诉我)【输入格式】第一行整数 n (3 下来n行,每行两个整数x(横坐标)和y(纵坐标),表示点坐标(-10000【输出格式】一行一个实数,即封闭折线原创 2017-10-22 16:03:16 · 313 阅读 · 0 评论 -
判断两条线段相交(跨立实验)
题目描述【题意】有n条线段(编号为1~n),按1~n的顺序放在二维坐标系上(就是先放1号,再放2号……),要求输出最上面的那些线段的编号(就是没有其他线段压在它上面的那些线段)【输入格式】第一行第一个数n( 1 <= n <= 10000)表示这组数据有n条线段。下来n行,每行两个坐标,表示第i条线段的两个端点。【输出格式】一行。输出最上面的线段的编号(从小到大)。相邻两个编号用空格隔...原创 2017-10-23 17:16:47 · 1569 阅读 · 2 评论 -
51Nod 1264 线段相交 <叉积计算>
题目链接判断两条线段相交(跨立实验)#include #include #include #include #include #include #include #include using namespace std; typedef struct Node{ double x,y;};No原创 2017-10-24 15:24:45 · 218 阅读 · 0 评论 -
51Nod 1265 四点共面
题目链接判断四点是否共面,判断四个点构成的三个向量混合积是否为0#include #include #include #include #include #include #include #include using namespace std; typedef struct node{ double x,原创 2017-10-24 22:03:44 · 203 阅读 · 0 评论 -
求平面集内距离最长 (凸包+旋转卡壳)
求一个集合内最长的两点距离大神博客#include #include #include #include #include #include #include #include using namespace std; int top=0,sta[1000+10],n; typedef struct原创 2017-10-24 23:55:20 · 201 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Urumqi G. The Mountain
All as we know, a mountain is a large landform that stretches above the surrounding land in a limited area. If we as the tourists take a picture of a distant mountain and print it out, the image on th...原创 2018-08-05 14:42:38 · 285 阅读 · 0 评论