在一个无限大小的网格上有 个矩形,给定每个矩形的坐标 。
在源点处有油渗出,时刻 时覆盖 格,之后每秒钟会向周围 个方向各延伸 格。给定 个询问,回答相应时刻时所有矩形被覆盖的面积之和。
若同一格被不同矩形覆盖,则需要多次计算。没有矩形覆盖 格。
3 -2 1 1 2 1 0 2 1 -3 -3 -2 0 2 1 2
5 15
对于 的数据: