[常州市赛 2023] 矩形纸片

Luogu
IDLGB4216
Time1000ms
Memory512MB
DifficultyP2
数学2023江苏科创活动小学活动
小 X 有一个 $10^9$ 行 $10^9$ 列的网格纸,每个格子都是一个单位长度的正方形。 现在小 X 还有两个矩形纸片,矩形的边长都是单位长度的整数倍。第一个矩形纸片的长为 $a$,宽为 $b$,第二个矩形纸片的长为 $c$,宽为 $d$。 小 X 把第一个纸片放在了整张网格纸的左上角,再把第二个纸片的左上角放在第 $x$ 行第 $y$ 列的格子的左上角上,并且不旋转或者翻转纸片。 小 X 想知道两张纸片覆盖网格纸的总面积。 例如,当 $a=2,b=4,c=5,d=3,x=2,y=3$ 时,覆盖情况如下图所示,覆盖的总面积为 $21$ 单位面积。 ![](https://cdn.luogu.com.cn/upload/image_hosting/fpe6bz37.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/w25inzei.png) ## Input 一行 $6$ 个正整数 $a,b,c,d,x,y$。 ## Output 输出两张纸片覆盖网格纸的总面积。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/673>。数据为民间数据。 ## Note 对于所有测试点: $1\leq a,b,c,d,x,y\leq 1000$。 对于测试点 $1\sim 2$:保证 $a=b=c=d$。 对于测试点 $3\sim 4$:保证 $x=y=1$。
Samples
Input #1
2 4 5 3 2 3
Output #1
21
Input #2
4 5 2 8 1 1
Output #2
26
Input #3
5 5 5 5 2 3
Output #3
38
API Response (JSON)
{
  "problem": {
    "name": "[常州市赛 2023] 矩形纸片",
    "description": {
      "content": "小 X 有一个 $10^9$ 行 $10^9$ 列的网格纸,每个格子都是一个单位长度的正方形。 现在小 X 还有两个矩形纸片,矩形的边长都是单位长度的整数倍。第一个矩形纸片的长为 $a$,宽为 $b$,第二个矩形纸片的长为 $c$,宽为 $d$。 小 X 把第一个纸片放在了整张网格纸的左上角,再把第二个纸片的左上角放在第 $x$ 行第 $y$ 列的格子的左上角上,并且不旋转或者翻转纸片。 小",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4216"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 X 有一个 $10^9$ 行 $10^9$ 列的网格纸,每个格子都是一个单位长度的正方形。\n\n现在小 X 还有两个矩形纸片,矩形的边长都是单位长度的整数倍。第一个矩形纸片的长为 $a$,宽为 $b$,第二个矩形纸片的长为 $c$,宽为 $d$。\n\n小 X 把第一个纸片放在了整张网格纸的左上角,再把第二个纸片的左上角放在第 $x$ 行第 $y$ 列的格子的左上角上,并且不旋转或者翻转纸片。\n\n小...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments