Gym 100733J Summer Wars 题解:灵活运用扫描线的思想
摘要:
题意: 给你n个点,m个横着的线段。你能够横移这些线段,可是这些线段的相对位置不能改变。假设一个点,在它的正上方和和正下方都有线段(包含线段的终点)。则这个点被视为被“屏蔽”。问通过随意平移我们能够遮住最多的点的数量。 解题思路: 首先把全部的点向右平移1000000个单位。然后那些线段位置不变,我 阅读全文
posted @ 2017-06-18 21:02 slgkaifa 阅读(180) 评论(0) 推荐(0)
浙公网安备 33010602011771号