小白求助

1215787625

以下两个代码有什么不一样吗？为什么结果差那么多？
#include <stdio.h>
#pragma warning(disable:4996)
struct Rectangle {
    long long l, t, w, h;
} a[100005];
long long calc(long long k, long long n)
{
    int area_left = 0, area_right = 0;

    for (int i = 0; i <= n; i++) {
        if (k > a.l + a.w) { //整个矩形都在直线左边
            area_left += a.w * a.h;
        }
        else if (k <= a.l) { //整个矩形都在直线右边
            area_right += a.w * a.h;
        }
        else { //直线穿过矩形
            area_left += (k - a.l) * a.h;
            area_right += (a.w + a.l - k) * a.h;
        }
    }

    return area_left - area_right;
}

int main(void)
{
    long long r, n, i;
    long long left = 0, right, mid;

    scanf("%lld%lld", &r, &n);
    for (i = 0; i < n; i++) {
        scanf("%lld%lld%lld%lld", &a.l, &a.t, &a.w, &a.h);
    }
    right = r;
    while (left < right) {
        mid = (right + left) / 2;
        if (calc(mid,n) >= 0) {
            right = mid;
        }
        else {
            left = mid +1;
        }
    }

    long long d = calc(left,n);
    while (left < right && calc(left + 1,n) == d)   left++;
    printf("%lld", left);

    return 0;
}



#include <stdio.h>
#pragma warning(disable:4996)
struct Rectangle {
    long long l, t, w, h;
} a[100005];
long long calc(long long k, long long n)
{
    int area_left = 0, area_right = 0;

    for (int i = 0; i <= n; i++) {
        if (k > a.l + a.w) { //整个矩形都在直线左边
            area_left += a.w * a.h;
        }
        else if (k <= a.l) { //整个矩形都在直线右边
            area_right += a.w * a.h;
        }
        else { //直线穿过矩形
            area_left += (k - a.l) * a.h;
            area_right += (a.w + a.l - k) * a.h;
        }
    }

    return area_left - area_right;
}

int main(void)
{
    long long r, n, i;
    long long left = 0, right, mid;

    scanf("%lld%lld", &r, &n);
    for (i = 0; i < n; i++) {
        scanf("%lld%lld%lld%lld", &a.l, &a.t, &a.w, &a.h);
    }
    right = r;
    while (left < right) {
        mid = (right + left) / 2;
        if (calc(mid,n) >= 0) {
            right = mid;
        }
        else {
            left = mid +1;
        }
    }

    long long d = calc(left,n);
    while (left < right && calc(left + 1,n) == d)   left++;

    printf("%lld", left);

    return 0;
}

FishC_GPT

这两段代码的主要区别在于循环体内的变量类型不同。第一个代码中，area_left和area_right被定义为int类型，而第二个代码中则被定义为long long类型。

由于代码中使用到了计算面积（area）的操作，由于矩形的长和宽可能比较大，因此使用long long类型可以避免整数溢出的问题。

在第一个代码中，当输入数据较大时，area_left和area_right可能会溢出，导致结果不正确。而在第二个代码中，使用了long long类型可以避免这种情况，确保结果的准确性。

建议在处理较大数据时，使用较大范围的数据类型来保存结果，以确保结果的正确性。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。