gym 101620 L Lunar Landscape
题意给定两类正方形，一类正放一类斜45度放，题面给出n个正方形，求平面覆盖的面积题解对于正放的正方形直接二维差分求前缀和即可，对于第二类，可以旋转坐标系，利用x0=x−y,y0=x+yx_0=x-y,y_0=x+yx0=x−y,y0=x+y来表示，之后对于旋转后的坐标轴进行差分求前缀和，最后统计答案的时候，对于每个点首先判断其是否被第一类覆盖，覆盖则加1。之后判断其是否被第二类坐标系覆盖...
