为什么我的程序中出现分段错误?

Question

https://www.hackerrank.com/challenges/gridland-metro/problem 这是指向黑客等级中问题的链接。

#include <bits/stdc++.h>
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m, k;
scanf("%d%d%d", &n, &m, &k);
int tot = n * m;
vector<vector<int>> track;
for (int i = 1; i <= n; i++) {
track[i][0] = INT_MAX;
track[i][1] = INT_MIN;
}
while (k--) {
int r, c1, c2;
scanf("%d%d%d", &r, &c1, &c2);
if (track[r][0] > c1 && track[r][1] < c2) {
if (track[r][0] == INT_MAX && track[r][1] == INT_MIN) {
track[r][0] = c1;
track[r][1] = c2;
tot -= c2 - c1 + 1;
} else {
tot -= (track[r][0] - c1) + (c2 - track[r][1]);
track[r][0] = c1;
track[r][1] = c2;
}
} else if (track[r][0] <= c1 && track[r][1] >= c2) {
tot -= 0;
continue;
} else if ((track[r][1] > c1 && track[r][0] < c1) && track[r][1] < c2) {
c1 = track[r][1] + 1;
tot -= c2 - c1 + 1;
}
}
printf("%lld", tot);
}

这是我的问题代码，我在这方面遇到了分段错误。PLz 告诉我执行此程序的正确方法，因为我想我的代码如果正确，那就是蛮力

Answer 1

这可能会对你有所帮助，但是你必须改变你的思维方式：

分割错误2个原因：

1. 正如其他人所说，你必须首先分配内存/初始化向量。它自动不知道要采取什么尺寸。
2. 在您的问题中，n 的值 ， m <= 10^9，如果您分配的内存包含这么多条目，那么它可能至少达到 (500 MB(，这是非常大的。

1 超时的可能原因：

1. 有一个从 1 到 n 运行的 for 循环，在最坏的情况下可能是10^9次。即使您以某种方式设法分配内存，这本身也会超时。有关超时问题，请参阅此按钮。

不过，对于您的蛮力方法，您可以尝试以下方法：

#include <bits/stdc++.h>
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m, k;
scanf("%d%d%d", &n, &m, &k);
int tot = n * m;
vector<vector<int>> track(n+1);
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
for (int i = 1; i <= n; i++) {
track[i] = vector<int>(2);
//^^^^^^^^^^^^^^^^^^^^^^^^^^^
track[i][0] = INT_MAX;
track[i][1] = INT_MIN;
}
while (k--) {
int r, c1, c2;
scanf("%d%d%d", &r, &c1, &c2);
if (track[r][0] > c1 && track[r][1] < c2) {
if (track[r][0] == INT_MAX && track[r][1] == INT_MIN) {
track[r][0] = c1;
track[r][1] = c2;
tot -= c2 - c1 + 1;
} else {
tot -= (track[r][0] - c1) + (c2 - track[r][1]);
track[r][0] = c1;
track[r][1] = c2;
}
} else if (track[r][0] <= c1 && track[r][1] >= c2) {
tot -= 0;
continue;
} else if ((track[r][1] > c1 && track[r][0] < c1) && track[r][1] < c2) {
c1 = track[r][1] + 1;
tot -= c2 - c1 + 1;
}
}
printf("%lld", tot);
}