矩形面积交
Description
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
Input
输入描述:
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输入样例:
1 1 3 3
2 2 4 4
Output
输出描述:
输出仅包含一个实数,为交的面积,保留到小数后两位。
输出样例:
1.00
主要任务为判断两矩形是否相交:
设矩形1和矩形2,矩形1有a1点和b1点,矩形2有a2,和b2点,找出a1和b1中位于矩形1右上角的点,及a2和b2位于矩形2左下角的点,另两点的X、Y坐标相减。(此步骤中需确定输入点的位置,因为输入时不一定是先输入小的点,例:3 3 1 1)
若相减结果X、Y均大于0,则相交,否则不相交。
代码如下,可AC:
#include<stdio.h>
typedef struct rect { //矩形的坐