摘要: G. Operating on a Graph 这道题需要注意的点是,合并的时候需要用链表$O(1)$进行合并或者用 vector 启发式合并,这样才不至于复杂度过大,另外,去重的时候,如果用哈希 map 会导致超时,而用 map 则不会 // Created by CAD #include <bi 阅读全文
posted @ 2020-07-19 23:44 caoanda 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(150) 评论(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 阅读(253) 评论(0) 推荐(0) 编辑