[已解决]小白求助

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[i].l + a[i].w) { //整个矩形都在直线左边
            area_left += a[i].w * a[i].h;
        }
        else if (k <= a[i].l) { //整个矩形都在直线右边
            area_right += a[i].w * a[i].h;
        }
        else { //直线穿过矩形
            area_left += (k - a[i].l) * a[i].h;
            area_right += (a[i].w + a[i].l - k) * a[i].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[i].l, &a[i].t, &a[i].w, &a[i].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[i].l + a[i].w) { //整个矩形都在直线左边
            area_left += a[i].w * a[i].h;
        }
        else if (k <= a[i].l) { //整个矩形都在直线右边
            area_right += a[i].w * a[i].h;
        }
        else { //直线穿过矩形
            area_left += (k - a[i].l) * a[i].h;
            area_right += (a[i].w + a[i].l - k) * a[i].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[i].l, &a[i].t, &a[i].w, &a[i].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);

    printf("%lld", left);

    return 0;
}

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-11-26 10:40:50

这两段代码之间确实有一些不同之处。

首先，第一个代码片段没有完整的main函数，只是定义了一个名为calc的函数。所以它不是一个完整的程序，无法直接运行。而第二个代码片段有一个完整的main函数，并在其中调用了calc函数来得到结果。

其次，第一个代码片段中的calc函数没有返回值类型（void），而第二个代码片段中的calc函数返回了整型数据(long long)。

另外，在第一个代码片段中结构体Rectangle实例化为"a"，但并没有对其进行初始化操作。在计算逻辑中使用到了一个未初始化的结构体变量，可能导致结果不可预知。

此外，两段代码在计算逻辑上也有不同之处。第一个代码片段中使用了二分查找的方式来确定结果，而第二个代码片段使用了迭代的方式来逐一判断结果。这种差异也可能导致结果的差异。

要更准确地分析代码的差别和结果的差异，我们需要更多的上下文信息和代码实现细节。建议你提供更多的代码和问题的背景，这样我可以更好地帮助你。

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

跳转到最佳答案楼层

FishC_GPT

这两段代码之间确实有一些不同之处。

首先，第一个代码片段没有完整的main函数，只是定义了一个名为calc的函数。所以它不是一个完整的程序，无法直接运行。而第二个代码片段有一个完整的main函数，并在其中调用了calc函数来得到结果。

其次，第一个代码片段中的calc函数没有返回值类型（void），而第二个代码片段中的calc函数返回了整型数据(long long)。

另外，在第一个代码片段中结构体Rectangle实例化为"a"，但并没有对其进行初始化操作。在计算逻辑中使用到了一个未初始化的结构体变量，可能导致结果不可预知。

此外，两段代码在计算逻辑上也有不同之处。第一个代码片段中使用了二分查找的方式来确定结果，而第二个代码片段使用了迭代的方式来逐一判断结果。这种差异也可能导致结果的差异。

要更准确地分析代码的差别和结果的差异，我们需要更多的上下文信息和代码实现细节。建议你提供更多的代码和问题的背景，这样我可以更好地帮助你。

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