QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#214374#5668. Cell Nuclei DetectionJeffrey#WA 5491ms13724kbC++141.7kb2023-10-14 19:09:482023-10-14 19:09:48

Judging History

你现在查看的是最新测评结果

  • [2023-10-14 19:09:48]
  • 评测
  • 测评结果:WA
  • 用时:5491ms
  • 内存:13724kb
  • [2023-10-14 19:09:48]
  • 提交

answer

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>
#include <set>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 1000000007;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int m, n, z = 0;
        cin >> m >> n;
        vector<vector<int>> a(m, vector<int>(4)), b(n, vector<int>(4));
        set<vector<int>> s;
        for (int i = 0; i < m; i++) cin >> a[i][0] >> a[i][1] >> a[i][2] >> a[i][3], s.insert(a[i]);
        for (int i = 0; i < n; i++) cin >> b[i][0] >> b[i][1] >> b[i][2] >> b[i][3];
        for (int i = 0; i < n; i++) {
            bool y = 0;
            for (int g = 1; g <= 4; g++) for (int j = b[i][0] - g + 1; j <= b[i][2]; j++) {
                if (y) break;
                for (int h = 1; h <= 4; h++) for (int k = b[i][1] - h + 1; k <= b[i][3]; k++) {
                    if (y) break;
                    //cout << j << ' ' << j + g - 1 << ' ' << k << ' ' << k + h - 1 << '\n';
                    vector<int> t = {j, k, j + g, k + h};
                    int e = min(b[i][2], t[2]) - max(b[i][0], t[0]);
                    int f = min(b[i][3], t[3]) - max(b[i][1], t[1]);
                    if (e < 0 || f < 0) continue;
                    if (e * f * 2 < g * h) continue;
                    if (s.find(t) != s.end()) {
                        s.erase(s.find(t));
                        y = 1;
                        //cout << i << ' ' << e << ' ' << f << ' ' << g << ' ' << h << ' ' << t[0] << ' ' << t[1] << ' ' << t[2] << ' ' << t[3] << '\n';
                        break;
                    }
                }
            }
            if (y) z++;
        }
        cout << z << '\n';
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3808kb

input:

3
2 2
1 1 3 3
3 3 5 5
2 2 4 4
4 4 6 6
2 3
1 1 3 3
3 3 5 5
1 3 3 5
2 1 4 5
3 1 5 3
3 3
1 1 2 2
2 2 3 3
3 3 4 4
1 1 3 3
2 2 4 4
3 3 5 5

output:

0
1
3

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

3
2 2
1 1 3 3
3 3 5 5
2 2 4 4
4 4 6 6
2 3
1 1 3 3
3 3 5 5
1 3 3 5
2 1 4 5
3 1 5 3
3 3
1 1 2 2
2 2 3 3
3 3 4 4
1 1 3 3
2 2 4 4
3 3 5 5

output:

0
1
3

result:

ok 3 lines

Test #3:

score: -100
Wrong Answer
time: 5491ms
memory: 13724kb

input:

5
50000 50000
0 0 4 4
4 0 8 4
8 0 12 4
12 0 16 4
16 0 20 4
20 0 24 4
24 0 28 4
28 0 32 4
32 0 36 4
36 0 40 4
40 0 44 4
44 0 48 4
48 0 52 4
52 0 56 4
56 0 60 4
60 0 64 4
64 0 68 4
68 0 72 4
72 0 76 4
76 0 80 4
80 0 84 4
84 0 88 4
88 0 92 4
92 0 96 4
96 0 100 4
100 0 104 4
104 0 108 4
108 0 112 4
112 ...

output:

50000
50000
0
49803
3150

result:

wrong answer 4th lines differ - expected: '50000', found: '49803'