2019年8月30日
HDU 5251 矩形面积 (旋转卡壳)
摘要： 2015年百度之星程序设计大赛 初赛(1) 1006 比赛链接： "2015年百度之星程序设计大赛 初赛(1)" 题目链接： "HDU 5251" Problem Description 小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 阅读全文
posted @ 2019-08-30 16:29 wuli涛涛 阅读(241) 评论(0) 推荐(0) 编辑
洛谷 P3187 BZOJ 1185 [HNOI2007]最小矩形覆盖 (旋转卡壳)
摘要： 题目链接： "洛谷 P3187 [HNOI2007]最小矩形覆盖" "BZOJ 1185: [HNOI2007]最小矩形覆盖" Description 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形， 输出所求矩形的面积和四个顶点坐标 Input 第一行为一个整数n（3 从第2至第n+1行每 阅读全文
posted @ 2019-08-30 16:19 wuli涛涛 阅读(305) 评论(0) 推荐(0) 编辑