2020年3月12日

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)

POJ 2540 Hotter Colder (半平面交应用 + 向量旋转)

摘要: 题目:传送门 题意:在一个以 (0, 0) 为左下角,以(10, 10) 为右上角的正方形中。正方形的某个点藏着东西,你会猜测这个东西在哪里。起初你在点 (0,0),随后给出最多 50 个点,表示的是你猜测的点,然后还会输入一个字符串,若输入的是Hotter,表示你当前所在的点离那个东西的距离比你之 阅读全文

posted @ 2020-03-12 10:26 Willems 阅读(137) 评论(0) 推荐(0)

导航