社区讨论
再捞
灌水区参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo14js8g
- 此快照首次捕获于
- 2023/10/22 15:05 2 年前
- 此快照最后确认于
- 2023/11/02 14:37 2 年前
在一个宽大的操场上摆放了N块矩形垫子,有些垫子之间会有重叠部分,现在给出每个矩形垫子的左下角和右上角的坐标(这些矩形的两条边都是和坐标系平行的),请你计算一下那些被覆盖了K层垫子的地方的面积。
Input
输入第1行两个整数N和K;
接下来输入N行,每行4个整数x1,y1,x2,y2,(x1,y1)表示矩形左下角的坐标,(x2,y2)表示矩形右上角的坐标。
Output
输出一个整数表示答案。
Sample Input 1
3 2
1 1 5 5
4 4 7 6
3 4 8 7
Sample Output 1
6
Sample Input 2
4 3
1 1 10 10
0 3 6 18
1 0 9 15
1 2 12 8
Sample Output 2
33
回复
共 3 条回复,欢迎继续交流。
正在加载回复...