小白求助
以下两个代码有什么不一样吗？为什么结果差那么多？#include <stdio.h>
#pragma warning(disable:4996)
struct Rectangle {
long long l, t, w, h;
} a;
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;
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;
} 这两段代码的主要区别在于循环体内的变量类型不同。第一个代码中，area_left和area_right被定义为int类型，而第二个代码中则被定义为long long类型。
由于代码中使用到了计算面积（area）的操作，由于矩形的长和宽可能比较大，因此使用long long类型可以避免整数溢出的问题。
在第一个代码中，当输入数据较大时，area_left和area_right可能会溢出，导致结果不正确。而在第二个代码中，使用了long long类型可以避免这种情况，确保结果的准确性。
建议在处理较大数据时，使用较大范围的数据类型来保存结果，以确保结果的正确性。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。
页:
[1]