标签：hdu2056

Rectangles

1.00 1.00 3.00 3.00 2.00 2.00 4.00 4.00
5.00 5.00 13.00 13.00 4.00 4.00 12.50 12.50

1.00
56.25

找出重叠矩形的左下右上坐标，代码有些乱

#include <stdio.h>
#include <math.h>

struct Node {
	double x1, y1, x2, y2;
} p1, p2;

double min(double a, double b) { return a < b ? a : b; }
double max(double a, double b) { return a > b ? a : b; }
void swap(double& a, double& b) { double t = a; a = b; b = t; }

int main() {
	freopen("stdin.txt", "r", stdin);
	double x1, y1, x2, y2;
	while (scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &p1.x1, &p1.y1, &p1.x2, &p1.y2, &p2.x1, &p2.y1, &p2.x2, &p2.y2) != EOF) {
		x1 = min(p1.x1, p1.x2);
		x2 = max(p1.x1, p1.x2);
		y1 = min(p1.y1, p1.y2);
		y2 = max(p1.y1, p1.y2);
		p1.x1 = x1;
		p1.y1 = y1;
		p1.x2 = x2;
		p1.y2 = y2;

		x1 = min(p2.x1, p2.x2);
		x2 = max(p2.x1, p2.x2);
		y1 = min(p2.y1, p2.y2);
		y2 = max(p2.y1, p2.y2);
		p2.x1 = x1;
		p2.y1 = y1;
		p2.x2 = x2;
		p2.y2 = y2;

		x1 = max(p1.x1, p2.x1);	
		y1 = max(p1.y1, p2.y1);	
		x2 = min(p1.x2, p2.x2);	
		y2 = min(p1.y2, p2.y2);	

		printf("%.2lf\n", x1 >= x2 || y1 >= y2 ? 0.0 : (x2 - x1) * (y2 - y1));
	}
	return 0;
}

HDU2056 Rectangles 【矩形面积交】

标签：hdu2056

原文地址：http://blog.csdn.net/chang_mu/article/details/42870109