HDU 2056 Rectangles

KISS_Gentoo

于 2015-01-30 11:50:09 发布

阅读量384

点赞数

分类专栏： ACM简单题

本文链接：https://blog.youkuaiyun.com/u011626066/article/details/43305271

版权

ACM简单题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个通过C语言实现的程序，该程序用于计算两个矩形在二维平面上的交集面积。程序首先从文件中读取矩形的坐标，并确保每个矩形的左下角坐标位于右上角坐标之前。然后，它确定两个矩形交集的宽度和高度，如果两个矩形不相交，则输出0；否则输出交集的面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void swap(double *x, double *y) {
    double t;
    t = *x;
    *x = *y;
    *y = t;
}

int
main(int argc, char **argv) {
    double x1, y1, x2, y2, x3, y3, x4, y4;
    double width_from, width_to, height_from, height_to;

    freopen("in.txt", "r", stdin);

    while (scanf("%lf%lf%lf%lf%lf%lf%lf%lf",
                 &x1, &y1,
                 &x2, &y2,
                 &x3, &y3,
                 &x4, &y4) != EOF) {
                    if (x1 > x2) swap(&x1, &x2);
                    if (y1 > y2) swap(&y1, &y2);
                    if (x3 > x4) swap(&x3, &x4);
                    if (y3 > y4) swap(&y3, &y4);
                    width_from = (x1 > x3 ? x1 : x3);
                    width_to = (x2 > x4 ? x4 : x2);
                    height_from = (y1 > y3 ? y1 : y3);
                    height_to = (y2 > y4 ? y4 : y2);
                    if (width_to - width_from < 0 || height_to - height_from < 0) {
                        printf("0.00\n");
                    }
                    else printf("%.2lf\n", (width_to - width_from) * (height_to - height_from));
                 }
    return 0;
}