hdu2056 矩形重叠面积(水题)
生活随笔
收集整理的這篇文章主要介紹了
hdu2056 矩形重叠面积(水题)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:
? ? ? 給你兩個矩形,問你他們的重疊面積是多少。
思路:
? ? ? 給你兩個矩形,問你他們的重疊面積是多少。
思路:
? ? ?這兩個矩形是平行x和y軸的,所以水題,不解釋。
#include<stdio.h> typedef struct {double x ,y; }NODE;NODE a ,b ,c ,d;int main () {double x1 ,x2 ,y1 ,y2;double x11 ,x22 ,y11 ,y22;while(~scanf("%lf %lf %lf %lf %lf %lf %lf %lf" ,&a.x ,&a.y ,&b.x ,&b.y ,&c.x ,&c.y ,&d.x ,&d.y)){x1 = x11 = 1000000000.0 ,x2 = x22 = 0;y1 = y11 = 1000000000.0 ,y2 = y22 = 0;x1 = a.x < b.x ? a.x : b.x;x2 = a.x > b.x ? a.x : b.x;y1 = a.y < b.y ? a.y : b.y;y2 = a.y > b.y ? a.y : b.y;x11 = c.x < d.x ? c.x : d.x;x22 = c.x > d.x ? c.x : d.x;y11 = c.y < d.y ? c.y : d.y;y22 = c.y > d.y ? c.y : d.y;double x = x1 > x11 ? x1 : x11;double xx = x2 < x22 ? x2 : x22;double y = y1 > y11 ? y1 : y11;double yy = y2 < y22 ? y2 : y22;if(xx - x <= 0 || yy - y <= 0) puts("0.00");else printf("%.2lf\n" ,(xx - x) * (yy - y));}return 0; }
總結
以上是生活随笔為你收集整理的hdu2056 矩形重叠面积(水题)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu3793 判断对称(水题)
- 下一篇: hdu3006 状态压缩+位运算+has