![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
计算几何知识点总结
具体参考https://blog.csdn.net/LiuJiuXiaoShiTou/article/details/52186322原创 2018-08-31 23:31:54 · 313 阅读 · 0 评论 -
【模板】计算几何之二维几何
点 :// 计算几何模板#include<bits/stdc++.h>using namespace std;const double eps = 1e-8;const double inf = 1e20;const double pi = acos( -1.0);const int maxp = 1010;//Compares a double to zeroi...原创 2018-08-31 23:56:57 · 185 阅读 · 0 评论 -
POJ2318(叉积+二分)
题意:给了m个点,落在n+1个区域中,问各个区域有多少个点。思路:玩具的点和隔板的上下顶点连的边求叉积,如果小于0,说明点在隔板左边,用二分找每个隔板区间对应的玩具数。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<s...原创 2018-09-01 17:54:13 · 178 阅读 · 0 评论 -
Wannafly挑战赛25 B面积并(简单几何)
题意:链接:https://www.nowcoder.com/acm/contest/197/B来源:牛客网cxt有一个正n边形,它的外接圆的圆心位于原点,半径为l。以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。思路:一开始理解错题意了,以为求重叠的部分,其实是求圆和多边形并起来的面积,两种特殊情况都很好求,主要是相交的时候,举正方形为例,具体计算看代码。#incl...原创 2018-10-18 21:15:15 · 175 阅读 · 0 评论