主要思想 就是让你求在题目给出的线段里面所能组成的最大的正十字架。 思路 这道题我们首先用二分枚举答案,然后将每个线段最左边和最右边减去枚举的数,此时只要有交点,当我们把减去的数补回来时,所能拼成的正十字架就必定大于枚举的数,所以此时问题就变成了,在图里面,有没有线段与线段的交点。 找线段与线段有没有交点,可以用扫描线来做(扫描线怎么做,这里就不阐述了),答案就很快的算出来了。