题目大意:求两个矩形相交的面积,矩形的边均平行于坐标轴。
我的想法是把矩形的八个x坐标和y坐标分别排序,然后相加的小矩形的四个顶点一定是排序后的中间值。
另外还有判断一下是否相交。
AC代码:
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
using namespace std;
double x[4], y[4];
inline bool judge(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4) {
if (x1 <= x3 && x1 <= x4 &&......
阅读全文