几何
多一些不为什么的坚持
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 · 249 阅读 · 0 评论 -
1214: [视频]【计算几何】凸包
题目描述 【题意】 在一个平面坐标系上有n个点,用笔画一个多边形,使得多边形包含这n个点(点在多边形的边上也算包含)。 求多边形的最小周长。 【输入格式】 第一行整数 n (1 下来n行,每行两个整数x(横坐标)和y(纵坐标),表示点坐标(-10000 【输出格式】 一行一个实数,即多边形的最小周长(保留4位小数)。 【样例1输入】 4 2 1 5 1 5 5 2原创 2017-10-19 23:05:37 · 377 阅读 · 1 评论 -
1213: [视频]【计算几何】面积
题目描述 【题意】 在一个平面坐标系上随意画一条有n个点的封闭折线(按画线的顺序给出点的坐标),保证封闭折线的任意两条边都不相交。最后要计算这条路线包围的面积。 (我搞不定相交的情况,同学们课后可以研究,有结果告诉我) 【输入格式】 第一行整数 n (3 下来n行,每行两个整数x(横坐标)和y(纵坐标),表示点坐标(-10000 【输出格式】 一行一个实数,即封闭折线原创 2017-10-22 16:03:16 · 318 阅读 · 0 评论 -
判断两条线段相交(跨立实验)
题目描述【题意】有n条线段(编号为1~n),按1~n的顺序放在二维坐标系上(就是先放1号,再放2号……),要求输出最上面的那些线段的编号(就是没有其他线段压在它上面的那些线段)【输入格式】第一行第一个数n( 1 <= n <= 10000)表示这组数据有n条线段。下来n行,每行两个坐标,表示第i条线段的两个端点。【输出格式】一行。输出最上面的线段的编号(从小到大)。相邻两个编号用空格隔...原创 2017-10-23 17:16:47 · 1603 阅读 · 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 · 229 阅读 · 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 · 228 阅读 · 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 · 207 阅读 · 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 · 290 阅读 · 0 评论