[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 需要四个正整数。他通过向一个方向移动,旋转 ,在新方向上行走等方式来形成一个图案。Kornislav 总共进行了三个 旋转,并走过了四条线段。 当朝某个方向行走时,他的步数必须等于四个所选整数中的一个,并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序,他的步行将形成各种形状,其中也包括一些未封闭的图案。 编写一个程序,计算出乌龟的行进轨迹可以形成的最大矩形面积。
输入格式
一行四个整数 ,表示 Kornislav 挑选的四个整数。
输出格式
一行一个整数,表示 Kornislav 的行进轨迹所能形成的最大矩形面积。
1 2 3 4
3
4 4 3 4
12
提示
数据规模与约定
对于 的数据,有 。
说明
题目译自 COCI2008-2009 CONTEST #2 KORNISLAV,译者 https://www.luogu.com.cn/user/115711
肖多哩猫多哩的乐多赛(蒙青创的娃能猜到密码么?)
- Status
- Done
- Rule
- Ledo
- Problem
- 7
- Start at
- 2025-8-17 19:00
- End at
- 2025-8-17 20:30
- Duration
- 1.5 hour(s)
- Host
- Partic.
- 43