平面交 定义: 平面: 顾名思义,就是平面的一。一条直线会把平面分成两部分,就是两个平面。对于平面,我们可以用直线方程式如:\(ax+by>=c\) 表示,更常用的是用直线表示。 平面交: 顾名思义,就是多个平面求交集。其结果可能是一个凸多边形、无穷平面、直线、线段、点等。 多边形的核 ...
转载 2021-08-05 18:55:00
122阅读
2评论
妹的,一直没有想清楚无解的情况到底是如何判断的。 偷来一个模板。 平面交的结果:1.凸多边形(后面会讲解到)2.无界,因为有可能若干平面没有形成封闭3.直线,线段,点,空(属于特殊情况吧) 算法:1:根据上图可以知道,运用给出的多边形每相邻两点形成一条直线来切割原有多边形,如果多边形上的点i在有
转载 2016-02-18 16:49:00
176阅读
2评论
平面交,模板
转载 2018-12-28 19:22:00
94阅读
2评论
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1632Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven two convex polygons, they may or may ...
原创 2022-02-03 16:12:29
25阅读
题意:顺时针给出n个点的凸多边形,问凸多边形的内核。 题解:平面交模板题,有点坑,用大白上的模板时,判断点是否在有向直线的左边,线上的也算。。#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>using namespace std;const double e
原创 2023-06-29 00:12:29
31阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1632Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven two convex polygons, they may or may ...
平面交的板子
转载 2017-05-24 14:59:00
42阅读
2评论
一个直线把平面分成两部分,就是两个平面 处理这两个平面的交的信息,就是平面交 推荐: 计算几何之平面交算法模板及应用 bzoj 2618 平面交模板+学习笔记 【总结】平面交 可以用于求任意多边形交,任意多边形内核。 (内核:如果多边形中存在一个区域使得在区域中可以看到多边形中任意位置(反
转载 2018-11-25 20:47:00
135阅读
2评论
题目链接:http://poj.org/problem?id=1474Time Limit:1000MSMemory Limit:10000KDescriptionA friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. ...
原创 2022-02-03 16:12:30
71阅读
注意边界情况,
原创 2023-07-05 18:46:59
23阅读
题目链接:http://codeforces.com/gym/101650/attachments Time Limit:2000MS Memory Limit:65536K Description Feng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmo...
原创 2021-07-14 10:47:43
59阅读
题目链接:http://poj.org/problem?id=1271Time Limit:1000MSMemory Limit:10000KDescriptionLittle Tomy likes to cover his bread with some milk. He does this by putting it in the cup so that one of its ...
题目链接:http://poj.org/problem?id=1279 Time Limit:1000MSMemory Limit:10000K Description The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form o...
题目链接:http://poj.org/problem?id=3335 Time Limit:2000MSMemory Limit:65536K Description This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectator...
这个题乍眼一看好像很简单,然后我就认为u、v、w只要有全部比另外一个人小的就不能win,否则就能win,但是这个思路只对了一不能win的结论是正确的,但是win的结论不止排除这一个条件将这个人与其他人的条件列式如果都win的话,则满足 x/v+y/u+(k-x-y)/w(i的)#include #include using namespace std;const double eps = 1e-8;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y) {}};typedef Point Vector;Ve...
转载 2013-07-31 20:08:00
26阅读
2评论
TriathlonTime Limit:1000MSMemory Limit:10000KTotal Submissions:4733Accepted:1166DescriptionTriathlon is an athletic contest consisting of three consecutive sections that should be completed as fast as possible as a whole. The first section is swimming, the second section is riding bicycle and the th
转载 2013-08-19 00:37:00
124阅读
2评论
题目链接:http://codeforces.com/gym/101650/attachmentsTime Limit:2000MS Memory Limit:65536KDescriptionFeng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmo...
原创 2022-02-03 14:12:27
27阅读
题目链接:http://poj.org/problem?id=1271Time Limit:1000MSMemory Limit:10000KDescriptionLittle Tomy likes to cover his bread with some milk. He does this by putting it in the cup so that one of its ...
原创 2022-02-03 15:09:26
37阅读
平面交。。计算几何这个debug难度太大。。还是要学会静态差错。。#includet i=l;i>=r;i--)#define link(x)
原创 2022-08-31 18:22:30
101阅读
先求出两个多边行的面积和,再用b
原创 2023-07-05 18:47:37
15阅读
  • 1
  • 2
  • 3
  • 4
  • 5