2021年6月4日
判断平行四边形
摘要： 首先 根据x与y的大小对点排序 最左点与最右点 互成对角 然后 向量法比较是否相等 最后 判断是否退化(一条直线) 即1 2 点与2 3 点斜率是否相等 用乘法验证保证精度 阅读全文
posted @ 2021-06-04 19:22 旅玖旅玖 阅读(182) 评论(0) 推荐(0)
最短路/判负环/ 板子
摘要： SPFA/BELLMAN-FORD算法 复杂度最大(VE) #include<bits/stdc++.h> const long long inf=2147483647; const int maxn=10005; const int maxm=500005; using namespace std 阅读全文
posted @ 2021-06-04 15:58 旅玖旅玖 阅读(56) 评论(0) 推荐(0)