hdu 2056 Rectangles

题解:

  简单数学题,但是细节就太重要了,注意面积为零的情况,最最该注意的是题中给出的对角线上的点是主对角线或副对角线上的,我就是因为一直认为它给出的都是主对角线上的点错了好多次。基本步骤是先将给出的点转换成主对角线上的点,即用主对角线的两个点表示矩形,再确定重叠部分(假设存在)矩形的主对角线的两个点坐(x1,y1)(x2,y2)如果x2-x1<0 或 y2-y1<0,那么假设不成了,重叠部分为零(输出时应输出0.00)。

代码如下:

#include <stdio.h>

void change(double *x1, double *y1, double *x2, double *y2)
{//将题中给出的矩形,用主对角线的顶点表示
	double t;
	if (*x1 > *x2)
	{
		t = *x1;
		*x1 = *x2;
		*x2 = t;
	}
	if (*y1 > *y2)
	{
		t = *y1;
		*y1 = *y2;
		*y2 = t;
	}
}

int main()
{
	double A[8], x1, y1, x2, y2;
	while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",	&A[0], &A[1], &A[2], &A[3],	&A[4], &A[5], &A[6], &A[7]) != EOF)
	{
		change (&A[0], &A[1], &A[2], &A[3]);
		change (&A[4], &A[5], &A[6], &A[7]);
		x1 = A[0] > A[4] ? A[0] : A[4];//
		y1 = A[1] > A[5] ? A[1] : A[5];//
		x2 = A[2] < A[6] ? A[2] : A[6];//
		y2 = A[3] < A[7] ? A[3] : A[7];//求出重叠部分(假定重叠)的主对角线顶点
		if( (x2 - x1) < 0 || (y2 - y1) < 0)
			printf("0.00\n");
		else
			printf("%.2lf\n", (x2-x1)*(y2-y1));
	}
	return 0;
}


 

posted on 2013-01-24 11:39  zm001  阅读(206)  评论(0编辑  收藏  举报