作为舟游的骨灰级玩家,JM已经集齐了图鉴,通关了所有的关卡。感受到无敌的寂寞之后,JM开始放飞自我。
在这张为JM特意制作的地图中,地面是一个 100×100 的网格图,行列编号从 1 到 100 ,原点 (1, 1) 位于地图的左上角。JM随意在上面放置了n 个矩形的大源石地板(可重叠)。每个源石地板用 (x1, y1, x2, y2) 表示,其中 (x1, y1) 和 (x2, y2) 分别为源石地板的左上角和右下角的坐标。
现在JM想知道:对于每个正整数 k∈[1, n] ,有多少个网格点恰好被 k 个源石地板覆盖。现在JM要求你编写程序计算,否则他就会把你丢到血怒专三过载阿能的枪口前抛光。