G. [COCI 2008/2009 #2] KORNISLAV

    Type: RemoteJudge 1000ms 32MiB

[COCI 2008/2009 #2] KORNISLAV

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

乌龟 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

0812C班作业

Not Claimed
Status
Done
Problem
8
Open Since
2025-8-11 20:00
Deadline
2025-8-13 23:59
Extension
24 hour(s)