线段相交
关注
分享
扫一扫
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVALive - 7461 Separating Pebbles 凸包+线段相交
整体思路 ：判凸包，然后在判断线段相交先跑整个图的 凸包，是为了判断包含的情况板子题#include #include #include #include using namespace std;const double eps=1e-10;const int maxn=300;struct point { double x,y; int id;原创 2017-10-28 18:27:37 · 284 阅读 · 0 评论 -
LightOJ - 1007 Mathematically Hard 欧拉函数快速打表＋前缀和
这个题 就是欧拉函数类筛法（素数的筛法打表）打表开始各种 TLE， MLE后来慢慢优化成 unsigned long long 后，因为输出错误还WA了一次#include#include#include#include#include#include#include#include#include#include#includeusing namesp原创 2017-11-01 19:20:06 · 347 阅读 · 0 评论 -
HDU - 1086 You can Solve a Geometry Problem too 叉积+线段相交
枚举判断线段相交6个条件判相交（叉积）跟上篇博客差不多#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#原创 2017-11-01 23:01:58 · 331 阅读 · 0 评论