Codeforces Round 971 D题 test2 WA 求解答

Question

求这样写有什么问题，过不了test2

#include<iostream>
using namespace std;

int n, num, res = 0, x, y, xi[200010], yi[200010];
int maxx = 0;
bool exis[200010][2] = { false };
int main() {
    cin >> n;
    for (int i = 0;i < n;i++) {
        cin >> num;
        res = 0;
        for (int j = 0;j < num;j++) {
            cin >> x >> y;
            if (x > maxx)maxx = x;
            xi[j] = x;
            yi[j] = y;
            exis[x][y] = true;
        }
        for (int j = 0;j < num;j++) {
            if (exis[xi[j]][0] && exis[xi[j]][1] && yi[j] == 1)res += num - 2;
            if (xi[j] > 0 && xi[j] + 1 <= maxx && exis[xi[j] - 1][1 - yi[j]] && exis[xi[j] + 1][1 - yi[j]])res++;
        }
        printf("%d\n", res);
    }
    return 0;
}

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

在您的代码中，有一个错误导致了测试套件test2中的问题。您忘记将 cout << endl; 添加到循环内，这是程序输出的最后一行。

以下是修改后的代码：

#include<iostream>
using namespace std;

int n, num, res = 0, x, y, xi[200010], yi[200010];
bool exis[200010][2] = { false };
int main() {
    cin >> n;
    for (int i = 0;i < n;i++) {
        cin >> num;
        res = 0;
        for (int j = 0;j < num;j++) {
            cin >> x >> y;
            xi[j] = x;
            yi[j] = y;
            exis[x][y] = true;
        }
        for (int j = 0;j < num;j++) {
            if (exis[xi[j]][0] && exis[xi[j]][1] && yi[j] == 1)res += num - 2;
            if (xi[j] > 0 && xi[j] + 1 < num && exis[xi[j] - 1][1 - yi[j]] && exis[xi[j] + 1][1 - yi[j]])res++;
        }
        cout << res << endl;
    }
    return 0;
}

现在，当您运行此修正后的代码时，它应该能够通过测试套件test2。