U228907 [NOIP 模拟赛]本来应该消失的题目描述(dedescription)（前16组数据）

[NOIP 模拟赛]本来应该消失的题目描述(dedescription)T4 ------------ (4.5s, 512M) ------------ 本题因为某些原因只能分开评测 后4组数据：https://www.luogu.com.cn/problem/U228909

在一个 W∗H 的平面上，有 N 个以倾斜 45°放置的正方形，第i个正方形的中心为Xi,Yi,中心到每个顶点的距离均为Leni。给出 M 次询问，每次询问一个矩形区域内，所能覆盖到的所有正方形的面积是多少，注意当正方形重叠时，重叠部分的面积需要被计算多次。

第一行四个正整数N, M, W, H。 接下来N行，每行三个正整数Xi, Yi,Leni，表示放置的正方形。 接下来M行，每行四个非负整数Li, Ri, Di,Ui，表示询问矩形。

M行，每行一个实数（保留一位小数），表示每次询问的答案。

 由于某些原因，本题样例只有部分测试点。