搜索结果
查询Tags标签: dcmp,共有 4条记录-
计算几何模板
总模板#include <cstdio> #include <cmath> #include <vector> #include <cstring> #include <algorithm> #define point Vector #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace…
2022/1/19 6:06:45 人评论 次浏览 -
计算几何模板
总模板#include <cstdio> #include <cmath> #include <vector> #include <cstring> #include <algorithm> #define point Vector #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace…
2022/1/19 6:06:45 人评论 次浏览 -
计算几何初步
计算几何基础 1. 判断点是否在线段上 叉积必为 0 保证在延长线上,点积不大于 0 保证不会在线段的两侧. int Onsegment(point tmp, point a, point b) { if(dcmp(cross(a - tmp, b - tmp)) == 0 && dcmp(dot(a - tmp, b - tmp)) <= 0)return 1;return 0; }2…
2022/1/19 6:06:37 人评论 次浏览 -
计算几何初步
计算几何基础 1. 判断点是否在线段上 叉积必为 0 保证在延长线上,点积不大于 0 保证不会在线段的两侧. int Onsegment(point tmp, point a, point b) { if(dcmp(cross(a - tmp, b - tmp)) == 0 && dcmp(dot(a - tmp, b - tmp)) <= 0)return 1;return 0; }2…
2022/1/19 6:06:37 人评论 次浏览