QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#214374 | #5668. Cell Nuclei Detection | Jeffrey# | WA | 5491ms | 13724kb | C++14 | 1.7kb | 2023-10-14 19:09:48 | 2023-10-14 19:09:48 |
Judging History
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'