AcWing 1812. 方形牧场

题目：

链接：1812. 方形牧场 - AcWing题库

思路：

找到最左下角和最右上角，求最大边

图解：

代码：

#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、只左下角和右下角坐标就可以确定一个矩形