摘要: 算了还是搞个List好了。 咕了qwq. 阅读全文
posted @ 2022-01-12 18:37 HN-wrp 阅读(57) 评论(1) 推荐(0) 编辑
摘要: 计算几何 记录一些东西。 板子丢在这里 凸包 采用求一次上凸包然后求一次下凸包在拼起来实现。 \(type = 0\) 是下凸包, 反之是上凸包。 inline void graham(vector<vec2> &vec, int type) { if(vec.size() == 0) { cerr 阅读全文
posted @ 2022-01-12 14:36 HN-wrp 阅读(98) 评论(0) 推荐(0) 编辑