[COCI2008-2009#2] KORNISLAV
题目描述
乌龟 Kornislav 从来没有什么有趣的事。 由于他将生活三百年,他一直在努力寻找消磨时间的方法。 这个周末,他开始玩“面积最大的矩形”这个游戏。
首先,Kornislav 需要四个正整数。他通过向一个方向移动,旋转
90
°
90°
90° ,在新方向上行走等方式来形成一个图案。Kornislav 总共进行了三个
90
°
90°
90° 旋转,并走过了四条线段。
当朝某个方向行走时,他的步数必须等于四个所选整数中的一个,并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序,他的步行将形成各种形状,其中也包括一些未封闭的图案。
编写一个程序,计算出乌龟的行进轨迹可以形成的最大矩形面积。
输入格式
一行四个整数 a , b , c , d a,b,c,d a,b,c,d,表示 Kornislav 挑选的四个整数。
输出格式
一行一个整数,表示 Kornislav 的行进轨迹所能形成的最大矩形面积。
样例 #1
样例输入 #1
1 2 3 4
样例输出 #1
3
样例 #2
样例输入 #2
4 4 3 4
样例输出 #2
12
提示说明
数据规模与约定
对于 100 % 100\% 100% 的数据,有 1 < a , b , c , d < 100 1<a,b,c,d<100 1<a,b,c,d<100。
说明
题目译自 COCI2008-2009 CONTEST #2 KORNISLAV,译者 @mnesia。
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[10];
int main()
{
for(ll i=0;i<4;i++)
cin>>a[i];
sort(a,a+4);
cout<<a[0]*a[2]<<endl;
return 0;
}
标签:KORNISLAV,ll,样例,Kornislav,整数,90,include
From: https://blog.csdn.net/2301_80065123/article/details/139211486