问题7094--组成矩形

7094: 组成矩形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

乌龟科尔尼斯拉夫从来没有什么有趣的事可做。既然他要活三百年,他就一直想办法消磨时间。这个周末,他开始玩包围最大的矩形

首先,Kornislav需要四个正整数。他试图沿着一个方向移动,然后转过90度,然后沿着新的方向行走,以此包围一个矩形。科尔尼斯拉夫总共做了三个90度的转弯,走了四段路。

当向某个方向行走时,他所走的步数必须等于四个选定整数中的一个,并且每个整数必须正好使用一次。根据Kornislav使用整数的顺序,他的步行将形成各种形状,其中一些形状不包含封闭的矩形。编写一个程序,计算乌龟行走时能围成的最大矩形。

输入

输入一行包含四个正整数ABCD0<ABCD<100)。

输出

输出最大面积。

样本输入1】

1 2 3 4

样本输出1】

3

样本输入2】

4 4 3 4

样本输出2】

12

来源/分类