给定平面上N个边平行于坐标轴的矩形,有M个询问,每次询问以坐标原点为中心的一个边平行于坐标轴的正方形内有多大面积被N个矩形所覆盖.
注意:这是网格图,坐标(XY)表示的是第X行第Y列的单元格而不是点.如不清楚请见样例解释.
因版权问题,题目已隐藏.如有需要请私下联系root或nodgd.
第一行一个整数N.
接下来N行,每行四个整数X0Y0X1Y1,表示存在一个以(X0Y0)(X1Y1)为对角线的一个矩形.
接下来一个整数M.
接下来空格隔开的M个整数Ri,表示询问的正方形的一个顶点位于(RiRi).
包含M行,每行一个整数,表示询问的结果.
对于10%的数据:NM<=10.
对于20%的数据:NM<=1000.
对于30%的数据:NM<=10000.
对于100%的数据:NM<=100000,所有出现的数在-231到231-1以内 坐标绝对值不超过5×108,不保证X0X1Y0Y1的大小关系.