luogu#P6420. [COCI2008-2009#2] KORNISLAV

[COCI2008-2009#2] KORNISLAV

题目描述

乌龟 Kornislav 从来没有什么有趣的事。 由于他将生活三百年,他一直在努力寻找消磨时间的方法。 这个周末,他开始玩“面积最大的矩形”这个游戏。 首先,Kornislav 需要四个正整数。他通过向一个方向移动,旋转 90°90° ,在新方向上行走等方式来形成一个图案。Kornislav 总共进行了三个 90°90° 旋转,并走过了四条线段。 当朝某个方向行走时,他的步数必须等于四个所选整数中的一个,并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序,他的步行将形成各种形状,其中也包括一些未封闭的图案。 编写一个程序,计算出乌龟的行进轨迹可以形成的最大矩形面积。

输入格式

一行四个整数 a,b,c,da,b,c,d,表示 Kornislav 挑选的四个整数。

输出格式

一行一个整数,表示 Kornislav 的行进轨迹所能形成的最大矩形面积。

1 2 3 4
3
4 4 3 4
12

提示

数据规模与约定

对于 100%100\% 的数据,有 1<a,b,c,d<1001<a,b,c,d<100

说明

题目译自 COCI2008-2009 CONTEST #2 KORNISLAV,译者
https://www.luogu.com.cn/user/115711