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