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 告诉我执行这个程序的正确方法,因为我猜我的代码是蛮力的,如果它是正确的
最佳答案
这可能会对您有所帮助,但是您必须改变您的思维方式:
段错误的 2 个原因:
1 个可能的超时原因:
不过,对于您的蛮力方法,您可以尝试以下方法:
#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);
}
关于c++ - 为什么在我的程序中出现段错误?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61988168/