山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

随笔分类 -  旋转卡壳

poj 2079 Triangle(旋转卡壳)
摘要:Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 8917 Accepted: 2650 Description Given n distinct points on a plane, your task is t 阅读全文

posted @ 2016-02-05 22:12 hahalidaxin

bzoj 1069 [SCOI2007]最大土地面积(旋转卡壳)
摘要:1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2277 Solved: 853[Submit][Status][Discuss] Description 在某块平面土地上有N个点,你可以选择其中的任意四个点, 阅读全文

posted @ 2016-02-04 12:12 hahalidaxin

UVA 4728 Squares(凸包+旋转卡壳)
摘要:题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17267 【思路】 凸包+旋转卡壳 求出凸包,用旋转卡壳算出凸包的直径即可。 【代码】 1 #include<cstdio> 2 #include<vector> 3 阅读全文

posted @ 2016-02-01 19:43 hahalidaxin