题目链接:hdu 5091 Beam Cannon 题目大意:给定N个点,现在要有一个W∗H的矩形,问说最多能圈住多少个点。 解题思路:线段的扫描线,假设有点(x,y),那么(x,y)~(x+W,y+H)形成的矩形,以框的右下角落的位置是可以圈住(x,y)