杭电2056、Rectangles
来源:互联网 发布:java面试宝典pdf下载 编辑:程序博客网 时间:2024/05/16 10:00
Rectangles
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24963 Accepted Submission(s): 8116
Problem Description
Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are parallel to OX and OY .
Input
Input The first line of input is 8 positive numbers which indicate the coordinates of four points that must be on each diagonal.The 8 numbers are x1,y1,x2,y2,x3,y3,x4,y4.That means the two points on the first rectangle are(x1,y1),(x2,y2);the other two points on the second rectangle are (x3,y3),(x4,y4).
Output
Output For each case output the area of their intersected part in a single line.accurate up to 2 decimal places.
Sample Input
1.00 1.00 3.00 3.00 2.00 2.00 4.00 4.005.00 5.00 13.00 13.00 4.00 4.00 12.50 12.50
Sample Output
1.0056.25#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int main(){double m,n,area; double x1,x2,x3,x4,y1,y2,y3,y4,a[4],b[4]; while(cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4){a[0] = x1,a[1] = x2, a[2] = x3, a[3] = x4;b[0] = y1, b[1] = y2, b[2] = y3, b[3] = y4;sort(a,a+4),sort(b,b+4);m = fabs(x1 - x2) + fabs(x3 - x4) - (a[3] - a[0]);n = fabs(y1 - y2) + fabs(y3 - y4) - (b[3] - b[0]);if(n<0||m<0) area = 0;else area = n * m;printf("%.2lf\n",area);}return 0;}
阅读全文
0 0
- 杭电 2056 Rectangles
- 杭电2056 Rectangles
- 杭电2056Rectangles
- 杭电2056、Rectangles
- 杭电ACM 2056 Rectangles
- 杭电2056之Rectangles 杭电
- Rectangles 2056
- 2056 Rectangles
- 2056 Rectangles
- hdu 2056 Rectangles
- HDU 2056 Rectangles
- 2056——Rectangles
- hdu 2056 Rectangles
- HDU 2056 Rectangles
- hdoj.2056 Rectangles 20140729
- HDU 2056 rectangles
- HDU_ACM-2056 Rectangles
- HDU - 2056 Rectangles
- 搜狗面试惨败经验
- VMware中CentOS设置静态IP -yellowcong
- 函数的参数传递
- 人生只若如初见——初见线程
- 哈希表
- 杭电2056、Rectangles
- CSS Sprite雪碧图
- 387. First Unique Character in a String
- 观察者模式--帮我把个风
- 【超分辨率】Enhanced Deep Residual Networks for Single Image Super-Resolution
- C
- 《深入理解mybatis原理》 Mybatis数据源与连接池
- linux中的file命令
- FZU.2150 Fire Game (BFS)