2017百度之星Astar资格赛 1001度度熊保护村庄

这道题目并不难,但是真的很难想到~一开始我的思路也是各种乱贪心…… 题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1001 这道题的题意就是给出两类点,选最少的第二类点使得其所构成的多边形能够完全包含第一类点。 这个问题很像凸包,但是这里所要求用来包围的和被包围的点集是不一样的,而且所求不
相关文章
相关标签/搜索