hdu 4052(扫描线)
题意:有一个大矩形宽×高是w×h,然后有n个在大矩形内部的小矩形左下角坐标和右上角坐标给出,这些小矩形作为阻碍,让1×m的长条无法放入大矩形,问1×m的长条有多少种放法。 题解:首先能想到比起直接计算,简洁计算也就是用总的方法数-小矩形占的方法数会更容易求。然后思路就转化为计算每个小矩形占了多少种放法数。每个小矩形(x1,y1-(m-1)),(x2,y2)内的每一个点都无法作为长条的起点,所以把这