Problem 3853 --求矩形重叠的面积

3853: 求矩形重叠的面积

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $90$ 正确数量 $25$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学

给出矩形 a 和 b 的左上角顶点的坐标以及长和宽,求 a 和 b 重叠部分的面积。


注意:题目保证矩形的边均与某条坐标轴垂直。

输出的第一行为一个正整数 T 表示共有 T 个测试用例; 

对于每个测试用例, 

第一行给出 xa, ya, la,wa 表示矩形 a 的左上角坐标顶点以及长和宽; 

第二行给出 xb, yb, lb,wb 表示矩形 b 的左上角坐标顶点以及长和宽

对于每个测试用例在单独的一行中输出 ai 和 bi (0 <= i < T) 重叠部分的面积。 
3
0 4 2 2
1 3 2 2
2 2 100 100
3 1 99 99
0 0 10 10
100 100 100 100
1
9801
0

1 <= T <= 1000

-1000 <= xi, yi <= 1000

1 <= li, wi <= 1000

推荐代码 查看3853 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 曦耀 796190 2021-12-12 10:01:04
内存最少[$1120 $KB] 曦耀 796190 2021-12-12 10:01:04
第一AC 树状数组 794717 2021-12-11 04:51:32
第一挑战 树状数组 794717 2021-12-11 04:51:32

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1674 2021年下学年第15周周赛 2021-12-11 19:00:00 请登录