QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 32 MB Total points: 30

#17066. Kornislav

Statistics

乌龟 Kornislav 总是觉得无聊。既然它能活三百年,它就一直在寻找消磨时间的方法。这个周末,它开始玩一个叫做“围出最大矩形”的游戏。

首先,Kornislav 需要四个正整数。它试图通过向一个方向移动,然后旋转 90 度,再向新方向移动等方式来围出一个矩形。Kornislav 总共进行三次 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

说明

在第一个样例中,Kornislav 围出面积为 3 的矩形的一种可能方法如下:

  • 向前走 4 步;
  • 向右转;
  • 向前走 1 步;
  • 向右转;
  • 向前走 3 步;
  • 向右转;
  • 向前走 2 步。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.