#P13581. [NWRRC 2023] Axis-Aligned Area
[NWRRC 2023] Axis-Aligned Area
Description
Alex 有四根长度为正整数的木棍,分别为 、、 和 ,且满足 。
她想把这四根木棍放在平面上,使得每根木棍都平行于坐标轴中的某一条轴,并且被这些木棍围成的面积尽可能大。
请你求出能够围成的最大面积。
Input Format
输入包含四个正整数 、、 和 ,每个数占一行,表示木棍的长度,且满足非递减顺序()。
Output Format
输出能够围成的最大面积。
2
2
4
7
8
10
10
10
10
100
Hint
以下是第一个样例的一种最优摆放方式:

灰色部分为被围成的面积。
由 ChatGPT 4.1 翻译
京公网安备 11011102002149号