POJ 1271 Nice Milk (半平面交应用)
摘要:
题目:传送门 题意:有一个凸多形面包,有一罐牛奶,牛奶高度为 h,认为牛奶的宽度无限长,现在你最多可以蘸 k 次牛奶, 问你蘸到牛奶的面包的面积最大是多少。 3 <= n <= 20, 0 <= k <= 8, 0 <= h <= 10 思路:dfs 枚举凸多边形蘸牛奶的 K 条边,将这些边向内缩进 阅读全文
posted @ 2020-03-12 18:51 Willems 阅读(227) 评论(0) 推荐(0)
浙公网安备 33010602011771号