随笔分类 -  几何

Operation Love
摘要：C. Operation Love 先判断给定点是顺时针还是逆时针，然后再判断长度为6的边是在长度为9的边的左边还是右边即可 // Created by CAD #include <bits/stdc++.h> using namespace std; bool judge(vector<doubl 阅读全文
posted @ 2020-07-19 10:14 caoanda 阅读(152) 评论(0) 推荐(0) 编辑
判断一个多边形的给定点是按顺时针给出还是逆时针
摘要：判断一个多边形的给定点是按顺时针给出还是逆时针 参考：判断一个多边形是顺时针还是逆时针的方法 bool judge(vector<double> x,vector<double> y,int n){ //1逆时针，0顺时针 if(n < 3) return 0.0>0; double s = y[0 阅读全文
posted @ 2020-07-19 10:11 caoanda 阅读(256) 评论(0) 推荐(0) 编辑
Boundary
摘要：Boundary 参考：2020牛客多校(第二场) B. Boundary (计算几何) 因为三点确定一个圆，其中原点是固定的，所以只用遍历另两个点就可以了。这样复杂度是O(n2)的。另外还要用一个 map 来保存所有的圆心，以此来统计相同的圆心的个数。 要注意的是判断三点一线的情况，这种情况 阅读全文
posted @ 2020-07-14 13:42 caoanda 阅读(404) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示