【输入形式】从标准输入读取两行以空格分隔的整数,格式如下:
Ax1 Ay1 Ax2 Ay2
Bx1 By1 Bx2 By2
其中(x1,y1)和(x2,y2)为矩形对角线上端点的坐标。各坐标值均为整数,取值在0至1000之间。
【输出形式】向标准输出打印一个整数,是两矩形相交部分的面积(可能为0)。在输出末尾要有一个回车符。
【输入样例】
0 0 2 2
1 1 3 4
【输出样例】
1
以上为题目
以下为我的想法。
先放代码
#include <stdio.h>
int max(int a, int b)
{
return (a > b) ? a : b;
}
int min(int a, int b)
{
return(a < b) ? a : b;
}
int main()
{
int Ax1, Ay1, Ax2, Ay2;
int Bx1, By1, Bx2, By2;
int s;
int a, b;//左上角的横纵
int c, d;//右下角的横纵
scanf("%d %d %d %d", &Ax1, &Ay1, &Ax2, &Ay2);
scanf("%d %d %d %d", &Bx1, &By1, &Bx2, &By2);
a = max( min(Ax1, Ax2), min(Bx1, Bx2) );
b = min( max(Ay1, Ay2), max(By1, By2) );
c = min( max(Ax1, Ax2), max(Bx1, Bx2) );
d = max( min(Ay1, Ay2), min(By1, By2) );
if ( a > c || b < d)
{
s = 0;
}
else
{
s = (c - a) * (b -d);
}
printf("%d", s);
return 0;
}
首先先按照题干的两个矩形,注意不是说题干这样的重叠方式 (也就是Ax1一定大于Ax2,Ay1 一定大于 Ay2,B点也是以此类推)
然后,枚举出所有可能性
观察中间那个相交的矩形。
题目给的是两个矩形的左上和右下,因此也要求重合部分的左上和右下(其实求和左下也可以)
统计总结重合矩形的左上右下坐标的特点
总结出要重合矩形的左上角的横坐标一定是Ax1 BX1的最大值
左上角的纵坐标一定是Ay1 By1的最小值
右下角的横坐标一定是Ax2 BX2的最小值
右下角的纵坐标一定是Ay2 By2的最大值
这样得到想要的重合矩形,求长乘宽就ok
但是,还要做一步,就是把随意输入的坐标,变成题干这样的矩形。
很简单,取Ax1和AX2的最大值就当作真正的那个Ax1,依次类推。
那么最后,如果按照我的想法去实现这件事情的时候。发现本来左上角的横坐标一定大于右下角的,本来左上角的纵坐标一定大于右下角的(顾名思义),然而如果这两件本来显然正确的事情不正确了,就是相离了。上图可以观察到。
我是这么想的,如果要好的办法欢迎讨论!