silent_missile的博客

原文地址 https://www.xuebuyuan.com/2176905.html 题意：给定n个白点和m个黑点。问是否存在一条线可以将黑点和白点分开。 题解： 先分析：已最小的范围围住所有的点，就是求凸包。然后得到两个凸包，因为要分开所有的点，所以就是两个凸包不能相交。所以这道题的题意就可以变成求两个凸包是否相交（当然这题的凸包可能是点，也可能是线，当成退化的凸包就好）。 这题中n...