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