#P1672. [CZOI2023 A] 矩形纸片

[CZOI2023 A] 矩形纸片

题目描述

小 X 有一个 10910^910910^9 列的网格纸,每个格子都是一个单位长度的正方形。

现在小 X 还有两个矩形纸片,矩形的边长都是单位长度的整数倍。第一个矩形纸片的长为 aa,宽为 bb,第二个矩形纸片的长为 cc,宽为 dd

小 X 把第一个纸片放在了整张网格纸的左上角,再把第二个纸片的左上角放在第 xx 行第 yy 列的格子的左上角上,并且不旋转或者翻转纸片。

小 X 想知道两张纸片覆盖网格纸的总面积。

例如,当 a=2,b=4,c=5,d=3,x=2,y=3a=2,b=4,c=5,d=3,x=2,y=3 时,覆盖情况如下图所示,覆盖的总面积为 2121 单位面积。

输入格式

一行 66 个正整数 a,b,c,d,x,ya,b,c,d,x,y

输出格式

输出两张纸片覆盖网格纸的总面积。

2 4 5 3 2 3
21
4 5 2 8 1 1
26
5 5 5 5 2 3
38

数据范围

对于所有测试点: 1a,b,c,d,x,y10001\leq a,b,c,d,x,y\leq 1000

对于测试点 121\sim 2:保证 a=b=c=da=b=c=d

对于测试点 343\sim 4:保证 x=y=1x=y=1