叉积
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 2150 Pipe 叉积判线段相交
问题本质:给定点集,判断线段相交运用方法:叉积(方向性)判线段相交代码中 的 is_inter 函数 判断 线段a-b 和 c-d 是否相交需要6个条件,其中 area 函数是假的面积,只是为了提供一个正负性(可以先去学一波向量的叉积)#include#include#include#include#include#include#include#in原创 2017-11-01 21:31:34 · 379 阅读 · 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 · 363 阅读 · 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 · 356 阅读 · 0 评论
分享