1430:最大的长方形
描述
有m个长方形,在排除正方形的情况下,输出其中面积最大的长方形的长和宽以及面积。
输入
多组案例。一个正整数n,表示案例的数量。(n<=20)
每组案例中,先是一个正整数m,表示长方形(包括正方形)的数量;然后是m组数据,每组数据由两个正整数组成,表示一个长方形(也有可能是正方形)相邻两边的长度。(m<=20,面积不会超出int范围)
保证每组案例中至少有一个长方形,并且不会有多个长方形的面积并列最大。
输出
针对每组案例,输出其中面积最大的长方形(不能是正方形)的长、宽、面积(长必须比宽大),这三个数据两两之间有一个空格。
每组案例输出完都要换行。
样例输入
1
3
4 4
3 5
6 2
样例输出
5 3 15
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
while (n--)
{
int m;
int maxL = 0, maxW = 0, max = 0;
cin >> m;
while (m--)
{
int a, b;
cin >> a >> b;
if (a != b && a * b > max)//排除掉正方形,并且保证面积最大
{
max = a * b;
maxL = a > b ? a : b;
maxW = a < b ? a : b;
//三目运算符,来判断a和b的大小
}
}
cout << maxL << " " << maxW << " " << max << endl;
}
return 0;
}
该博客讨论了如何在给定的多个长方形中,找出面积最大但不是正方形的长方形。输入包含长方形的数量及其各边长度,保证至少有一个最大面积的长方形。输出为最大长方形的长、宽和面积。

939

被折叠的 条评论
为什么被折叠?



