问题 X: 矩形面积交
来源:互联网 发布:熊片私家数据库 编辑:程序博客网 时间:2024/04/29 23:05
题目描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
#include <stdio.h>#include <math.h>int main(){ double x1,y1,x2,y2; double X1,Y1,X2,Y2; scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2); scanf("%lf%lf%lf%lf",&X1,&Y1,&X2,&Y2); /*mx,my和MX,MY分别表示矩形中心的坐标*/ double mx=fabs(x2-x1)/2.0,my=fabs(y2-y1)/2.0; double MX=fabs(X2-X1)/2.0,MY=fabs(Y2-Y1)/2.0; /*x,y和X,Y分别表示矩形的长宽的一半*/ double x=(x1+x2)/2.0,y=(y1+y2)/2.0; double X=(X1+X2)/2.0,Y=(Y1+Y2)/2.0; /*dx和dy表示两个矩形中心的横纵距离*/ double dx=fabs(x-X),dy=fabs(y-Y); if (MX+mx<=dx||my+MY<=dy) printf("%.2f\n",0.000); else { double height=fabs(MY+my-dy); double width=fabs(MX+mx-dx); if (height > (my>MY?MY*2:my*2)) height=(my>MY?MY*2:my*2); if (width > (mx>MX?MX*2:mx*2)) width=(mx>MX?MX*2:mx*2); printf("%.2lf\n",height*width); } return 0;}
0 0
- 问题 X: 矩形面积交
- 矩形面积交
- 11.矩形面积交
- 矩形面积交---蓝桥杯
- 矩形面积交
- 矩形面积交
- 矩形面积交
- 矩形面积交
- 蓝桥杯 矩形面积交
- 矩形面积交
- 矩形面积交
- 矩形面积交
- 判断矩形面积交
- 1609:矩形面积交
- 蓝桥杯:矩形面积交
- 蓝桥杯 矩形面积交
- 矩形面积交-线段树
- hdu1255 矩形面积二次交
- 搭建私有镜像仓库--registry V2
- textFields
- IM模块-声音麦克风监控波动
- XML文件与xsl文件的作用与关系
- iOS开发:关于修改NSMutableDictionary提示mutating method sent to immutable object的问题解决方案
- 问题 X: 矩形面积交
- 暑期dp46道(15)--HDU 1080 Human Gene Functions DFS+记忆化搜索
- Linux下安装ffmpeg
- 你了解OCR吗
- maxperm小记
- lucene入门
- 数据的类型由字符串变为字典操作
- css3中单位px,em,rem,vh,vw,vmin,vmax的区别及浏览器支持情况[转载]
- phonegap介绍以及phonegap安装介绍