题目:
思路:
找到最左下角和最右上角,求最大边
图解:
代码:
#include<iostream>
using namespace std;
int length=0,width=0,num=0;
int x1,y1,x2,y2;
int x3,y3,x4,y4;
int u1,v1,u2,v2;
//求左下角
void get1(int x1,int y1,int x3,int y3)
{
if(x1<x3) u1=x1;
else u1=x3;
if(y1<y3) v1=y1;
else v1=y3;
}
//求右上角
void get2(int x2,int y2,int x4,int y4)
{
if(x2>x4) u2=x2;
else u2=x4;
if(y2>y4) v2=y2;
else v2=y4;
}
//求最大值
int max(int x,int y)
{
if(x>y) return x;
else return y;
}
//main
int main()
{
//输入
cin>>x1>>y1>>x2>>y2;
cin>>x3>>y3>>x4>>y4;
//调用函数,计算最左下角和最右上角
get1(x1,y1,x3,y3);
get2(x2,y2,x4,y4);
//计算边长
length=u2-u1;
width=v2-v1;
num=max(length,width);
//输出
cout<<num*num<<endl;
return 0;
}
小曲折:
1、通过左下角和右上角来确定正方形,而不是(x1,y1) (x3,y3)去比较,确定其中的一个点
2、一开始忘记了调用函数get1,get2,自然得不到正确的u1 v1 u2 v2的值
3、忘记修改cout的内容,输出的还是错误的数据
y 总直播的解法
#include<iostream>
#include<algorithm>
using namespace std;
//定义一个最大值,由于本题的数据,只要比10大即可
const int INF=100;
int main()
{
int a=INF,b=INF,c=0,d=0;
int x,y;
for(int i=0;i<4;++i)
{
cin>>x>>y;
a=min(a,x),c=max(c,x);//a横坐标最小值,c横坐标最大值
b=min(b,y),d=max(d,y);//b纵坐标最小值,d纵坐标最大值
}
int len=max(c-a,d-b);
cout<<len*len<<endl;
return 0;
}
总结
1、algorithm头文件的max,min方法很好用
2、求坐标最大值和最小值的方法
3、只左下角和右下角坐标就可以确定一个矩形