P7094: 组成矩形
传统题
1.000s
时间限制
256MB
内存限制
8 提交
7 解决
【题目描述】
【题目描述】
乌龟科尔尼斯拉夫从来没有什么有趣的事可做。既然他要活三百年,他就一直想办法消磨时间。这个周末,他开始玩“包围最大的矩形”。
首先,Kornislav
需要四个正整数。他试图沿着一个方向移动,然后转过90度,然后沿着新的方向行走,以此包围一个矩形。科尔尼斯拉夫总共做了三个90度的转弯,走了四段路。
当向某个方向行走时,他所走的步数必须等于四个选定整数中的一个,并且每个整数必须正好使用一次。根据Kornislav
使用整数的顺序,他的步行将形成各种形状,其中一些形状不包含封闭的矩形。编写一个程序,计算乌龟行走时能围成的最大矩形。
【
输入】
输入
一行包含四个正整数A
、B、C和D(0<A
,B,C,D<100)。
【
输出】
输出最大面积。
【
样本输入1】
1 2 3 4
【
样本输出1】
3
【
样本输入2】
4 4 3 4
【
样本输出2】
12