三校集训Part2 NBCX Day8 Cloud 题解

题意

给出每个云的位置及大小以及移动方向,它们的移动速度均为$1$个单位长度每单位时间,在时刻0,所有的云没有重叠,问在所有时刻中(从负无穷到正无穷)中,云重叠层数最多是多少?

思路

非常显然,答案只有可能是$1$或$2$。 所以,直接$rand()\text