2016年5月19日
HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015年百度之星程序设计大赛 - 初赛(1)
摘要： 题目链接 题目链接 题意：给出n个矩形，求能覆盖所有矩形的最小的矩形的面积。 题解：对所有点求凸包，然后旋转卡壳，对没一条边求该边的最左最右和最上的三个点。 利用叉积面积求高，利用点积的性质求最左右点和长度，更新面积最小值即可。 #include<iostream> #include<cstdio> 阅读全文
posted @ 2016-05-19 22:02 Ritchie丶 阅读(448) 评论(0) 推荐(0) 编辑
HDU 4667 Building Fence(求凸包的周长)
摘要： A - Building Fence Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status A - Building Fence Submit Status Description Lon 阅读全文
posted @ 2016-05-19 19:15 Ritchie丶 阅读(240) 评论(0) 推荐(0) 编辑
poj 2079 Triangle (二维凸包旋转卡壳)
摘要： Triangle Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Triangle Time Limit: 3000MS Memory Limit: 30000KB 64bit 阅读全文
posted @ 2016-05-19 10:58 Ritchie丶 阅读(253) 评论(0) 推荐(0) 编辑