叉积
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 · 302 阅读 · 0 评论 -
LightOJ - 1007 Mathematically Hard 欧拉函数快速打表+前缀和
这个题 就是欧拉函数类筛法(素数的筛法打表)打表 开始各种 TLE, MLE 后来慢慢优化成 unsigned long long 后,因为输出错误还WA了一次 #include #include #include #include #include #include #include #include #include #include #include using namesp原创 2017-11-01 19:20:06 · 302 阅读 · 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 · 253 阅读 · 0 评论