2018年12月19日
BZOJ 1185: [HNOI2007]最小矩形覆盖(旋转卡壳)
摘要： "传送门" 解题思路 首先有一个结论是最小覆盖矩形的一条边一定是凸包上的一条边，那么就可以枚举凸包上的点，然后旋转卡壳卡出其余三个点。算坐标的时候拿向量去乘一下。 代码 cpp include include include include include include using namespa 阅读全文
posted @ 2018-12-19 16:26 Monster_Qi 阅读(155) 评论(0) 推荐(0) 编辑