随笔分类 -  计算几何--普通

摘要:题目 分析 人类智慧题,不会做。。。。。。 详细题解1 详细题解2 总体思路是考虑四边形 讨论凹四边形凸四边形,最后加一个单调性优化省掉个$ O(n) $ 代码 代码感觉好短啊 //https://blog.csdn.net/regina8023/article/details/45556321 # 阅读全文
posted @ 2018-06-14 00:39 noble_(noblex) 阅读(152) 评论(0) 推荐(0)
摘要:题目 题目 分析 跟着lrj学的,理解了,然而不是很熟,还是发上来供以后复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=1005; 5 6 struct Point 7 { 8 int x,y; 9 阅读全文
posted @ 2018-01-19 23:14 noble_(noblex) 阅读(223) 评论(0) 推荐(0)

/* */