我的解答思路和尝试过的方法
1.编程思路是:先判断两矩形是否重叠,若两矩形要重合,那么第一个矩形的德尔塔x加上第二个矩形的德尔塔x应该大于或等于四个x中的最大值减去最小值,y同理。如果不重叠,则输出0并return 0;
如果重叠,就对四个x和y冒泡排序,得到x1到x4,y同理。
重叠矩形的面积就为(x3-x2)*(y3-y2)。
#include<iostream>
using namespace std;
int main()
{
int x[4];
int y[4];
for(int i=0;i<4;i++)
{
cin>>x[i];
cin>>y[i];
}
int D_x1=x[1]-x[0];
int D_x2=x[3]-x[2];
int D_y1=y[1]-y[0];
int D_y2=y[3]-y[2];
int i,j,temp;
for (i = 1; i <=3; i++)
{
for (j = 0; j <= 3 - i; j++)
{
if (x[j] > x[j + 1])//相邻两个数如果逆序,则交换位置
{
temp = x[j];
x[j] = x[j + 1];
x[j + 1] = temp;
}
}
}
for (i = 1; i <=3; i++)
{
for (j = 0; j <= 3 - i; j++)
{
if (y[j] > y[j + 1])//相邻两个数如果逆序,则交换位置
{
temp = y[j];
y[j] = y[j + 1];
y[j + 1] = temp;
}
}
}
if(D_x1+D_x2<=x[3]-x[0]&&D_y1+D_y2<=y[3]-y[0])
{
cout<<0;
return 0;
}
else
{
int L=x[2]-x[1];
int H=y[2]-y[1];
cout<<L*H<<endl;
}
system("pause");
return 0;
}