2014年8月14日
[笔记] 计算几何-凸包 POJ-3348 Cows
摘要： 题目:http://poj.org/problem?id=3348求凸包面积算法:先对点的横坐标排序,从左到右先计算下凸边,再从右到左计算上凸边.复杂度比Graham Scan法稍稍要高(两次遍历点集),但实现较容易#include #include using namespace std;stru... 阅读全文
posted @ 2014-08-14 02:00 瓜炒茄 阅读(156) 评论(0) 推荐(0)