随笔分类 -  ACM_计算几何

【旋转卡壳】POJ 2079 Triangle
摘要：通道：http://poj.org/problem?id=2079题意：n个点选面积最大的三角形代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAX_N = 100... 阅读全文
posted @ 2015-07-20 14:33 mithrilhan 阅读(197) 评论(0) 推荐(0)
【计算几何】ural 1849 Rabbit Hunt 2
摘要：通道：http://acm.timus.ru/problem.aspx?space=1&num=1849题意：N（10000）只兔子，M（100000）把抢及其方向向量，问以哪把枪能射击最多的兔子。思路：由于向量只在【-10，10】之间，那么我们可以暴力存放每只兔子关于向量的一个偏移量，slop1 ... 阅读全文
posted @ 2014-12-03 15:12 mithrilhan 阅读(138) 评论(0) 推荐(0)