QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#225357 | #5668. Cell Nuclei Detection | BUET_Twilight# | WA | 364ms | 197804kb | C++23 | 2.6kb | 2023-10-24 15:52:04 | 2023-10-24 15:52:05 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/detail/standard_policies.hpp>
using namespace __gnu_pbds;
using namespace std;
#define getbit(n, i) (((n) & (1LL << (i))) != 0)
#define setbit0(n, i) ((n) & (~(1LL << (i))))
#define setbit1(n, i) ((n) | (1LL << (i)))
#define togglebit(n, i) ((n) ^ (1LL << (i)))
#define lastone(n) ((n) & (-(n)))
char gap = 32;
#define int long long
#define ll long long
#define lll __int128_t
#define pb push_back
// #define double long double
#define pii pair<int,int>
typedef tree<
int,
null_type,
less<int>,
rb_tree_tag,
tree_order_statistics_node_update>
ordered_set;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
ll hashPrime = 1610612741;
typedef pair<double, double> pdd;
const double EPS = 1e-12;
void solve() {
int m, n; cin >> m >> n;
vector<vector<set<pii>>> s(2001, vector<set<pii>>(2001));
vector<pair<pii, pii>> g, d;
for(int i = 1; i <= m; i++) {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
s[x1][y1].insert({x2, y2});
}
for(int i = 1; i <= n; i++) {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
g.pb({{x1, y1}, {x2, y2}});
}
int ans = 0;
for(int i = 0; i < n; i++) {
pair<int, int> tl = g[i].first;
pair<int, int> br = g[i].second;
int area = (br.first - tl.first) * (br.second - tl.second);
int flag = 0;
for(int j = max(0LL, tl.first - 4); j <= min(2000LL, br.first + 4); j++) {
for(int k = max(0LL, tl.second - 4); k <= min(2000LL, br.second + 4); k++) {
for(auto ending: s[j][k]) {
int p = ending.first;
int q = ending.second;
int x1 = max(j, tl.first);
int y1 = max(k, tl.second);
int x2 = min(p, br.first);
int y2 = min(q, br.second);
int area2 = (p - j) * (q - k);
int area1 = (y2 - y1) * (x2 - x1);
if(2 * area1 >= area2) {
flag = 1;
break;
}
}
}
}
ans += flag;
// if(flag == 1) {
// cout << i << "\n";
// }
}
cout << ans << "\n";
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int tc;
cin>>tc;
while(tc--)
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 68ms
memory: 191148kb
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: 71ms
memory: 191228kb
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: 364ms
memory: 197804kb
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 50000 3264
result:
wrong answer 5th lines differ - expected: '3150', found: '3264'