【寒假每日一题】洛谷 P6420 [COCI2008-2009#2] KORNISLAV_首先,kornislav 需要四个正整数。他通过向一个方向移动,旋转 90° ,在新方向上行-CSDN博客

本文链接：https://blog.csdn.net/m0_57587757/article/details/128671526

该程序旨在计算乌龟Kornislav在行走形成的图案中能构成的最大矩形面积。给定四个正整数，通过排序并相乘，得出可能的最大面积。

摘要由CSDN通过智能技术生成

题目链接：P6420 [COCI2008-2009#2] KORNISLAV - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

乌龟 Kornislav 从来没有什么有趣的事。由于他将生活三百年，他一直在努力寻找消磨时间的方法。这个周末，他开始玩“面积最大的矩形”这个游戏。
首先，Kornislav 需要四个正整数。他通过向一个方向移动，旋转 90° ，在新方向上行走等方式来形成一个图案。Kornislav 总共进行了三个 90° 旋转，并走过了四条线段。
当朝某个方向行走时，他的步数必须等于四个所选整数中的一个，并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序，他的步行将形成各种形状，其中也包括一些未封闭的图案。
编写一个程序，计算出乌龟的行进轨迹可以形成的最大矩形面积。

输入格式

一行四个整数 a,b,c,d，表示 Kornislav 挑选的四个整数。

输出格式

一行一个整数，表示 Kornislav 的行进轨迹所能形成的最大矩形面积。

样例 #1

样例输入 #1

1 2 3 4

样例输出 #1

样例 #2

样例输入 #2

4 4 3 4

样例输出 #2

提示

数据规模与约定
对于 100% 的数据，有 1 < a,b,c,d < 100。

说明

题目译自 COCI2008-2009 CONTEST #2 KORNISLAV，译者 @mnesia。

附件下载

contest2_tasks.pdf 101.88KB

AC code:

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
	vector<int> a(4);
	cin>>a[0]>>a[1]>>a[2]>>a[3];
	sort(a.begin(),a.end());

	cout<<a[0] * a[2];
	
	return 0;
}