50分,最后两个超时runtimeError
  • 板块P1847 轰炸II
  • 楼主leileigwl
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/3 09:32
  • 上次更新2023/10/27 17:16:36
查看原帖
50分,最后两个超时runtimeError
724584
leileigwl楼主2022/8/3 09:32

大佬们能指点一下为什么这样的runtime怎么半嘛,最后两个样例re了

#include "bits/stdc++.h"

using namespace std;
const int N = 2 * 1e3 + 10;
int n, m, cnt;
int a[N][N], b[N][N];

int main() {
    ios::sync_with_stdio(false);
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        int x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        cnt++;
        for (int j = x1; j <= x2 - 1; j++) {
            for (int k = y1; k <= y2 - 1; k++) {
                a[j][k] += 1;
                b[j][k] = cnt;
            }
        }
    }

    while (m--) {
        int x = 0, y = 0;
        cin >> x >> y;
        if (a[x][y] >= 1) {
            cout << "YES ";
            cout << a[x][y] << " " << b[x][y] << endl;
        } else cout << "NO" << endl;
    }
}

2022/8/3 09:32
加载中...