随笔分类 -  几何

UVA 10173 （几何凸包）
摘要：判断矩形能包围点集的最小面积：凸包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 2147483647 10... 阅读全文
posted @ 2015-05-30 15:33 一麻袋码的玛侬 阅读(267) 评论(0) 推荐(0)
HDU3952-几何
摘要：题意：给n个水果，每个水果包括m个点（即m条边），判断一刀能切的最多的水果数目；思路：数据比较小，n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include... 阅读全文
posted @ 2015-05-06 22:10 一麻袋码的玛侬 阅读(138) 评论(0) 推荐(0)