QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#483439 | #8708. Portal | Wansur | 1 | 865ms | 15472kb | C++23 | 1.7kb | 2024-07-18 17:17:00 | 2024-07-18 17:17:01 |
Judging History
answer
#include <bits/stdc++.h>
#define ent '\n'
#define f first
#define s second
#define int long long
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 12;
const int mod = 1e9 + 7;
int x[maxn], y[maxn];
int p[maxn];
int n, m, s;
int get(int x){
if(p[x] == x) return x;
return p[x] = get(p[x]);
}
int pos(int x, int y){
return x * 1000 + y;
}
int lcm(int x, int y){
return x / __gcd(x, y) * y;
}
void solve(){
cin >> n;
if(n <= 2){
cout << "-1\n";
return;
}
int mnx = 1e9, mny = 1e9;
for(int i=1;i<=n;i++){
cin >> x[i] >> y[i];
x[i] += 305, y[i] += 305;
mnx = min(mnx, x[i]);
mny = min(mny, y[i]);
}
for(int i=0;i<1000;i++){
for(int j=0;j<1000;j++){
p[i*1000 + j] = i * 1000 + j;
}
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
for(int dx=-101;dx<=201;dx++){
for(int dy=-101;dy<=201;dy++){
p[get(pos(x[i] + dx, y[i] + dy))] = get(pos(x[j] + dx, y[j] + dy));
}
}
}
}
set<int> s, t;
for(int i=mnx;i<=mnx+200;i++){
for(int j=mny;j<=mny+200;j++){
s.insert(get(pos(i, j)));
}
}
for(int i=mnx-50;i<=mnx+200;i++){
for(int j=mny-50;j<=mny+200;j++){
t.insert(get(pos(i, j)));
}
}
if(s.size() != t.size()){
cout << "-1\n";
}
else{
cout << s.size() << ent;
}
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
// cin >> t;
while(t--){
solve();
}
}
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 3548kb
input:
1 1 -1
output:
-1
result:
ok single line: '-1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 -455833 -283524 427847 159281
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
2 52420 -46322 -192914 87067
output:
-1
result:
ok single line: '-1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
2 52446 -20773 179773 174566
output:
-1
result:
ok single line: '-1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
2 -229012 -260770 -174790 -69382
output:
-1
result:
ok single line: '-1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
2 -127294 418312 211124 37002
output:
-1
result:
ok single line: '-1'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
2 -129173 516840 46821 -187136
output:
-1
result:
ok single line: '-1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
2 -90088 -7423 234488 19625
output:
-1
result:
ok single line: '-1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
2 -48105 256695 15135 -80585
output:
-1
result:
ok single line: '-1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
2 -251318 79061 182792 -129183
output:
-1
result:
ok single line: '-1'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
2 784850 417677 -217245 -460999
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
2 31270 410692 713271 917276
output:
-1
result:
ok single line: '-1'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1 230862 -785444
output:
-1
result:
ok single line: '-1'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
2 222814 -279784 -73657 59849
output:
-1
result:
ok single line: '-1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
2 72171 -104186 201480 105502
output:
-1
result:
ok single line: '-1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
2 -17727 -27151 69235 15029
output:
-1
result:
ok single line: '-1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 -44049 96618 173806 -21489
output:
-1
result:
ok single line: '-1'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 -81268 -53452 329866 -163275
output:
-1
result:
ok single line: '-1'
Subtask #2:
score: 0
Runtime Error
Dependency #1:
100%
Accepted
Test #19:
score: 10
Accepted
time: 0ms
memory: 15208kb
input:
3 1 1 1 3 3 2
output:
4
result:
ok single line: '4'
Test #20:
score: -10
Runtime Error
input:
3 123741 -122828 207774 110184 -33847 97305
output:
result:
Subtask #3:
score: 0
Runtime Error
Test #40:
score: 0
Runtime Error
input:
99840 -359536 735499 -710626 400619 -468266 -282389 -192706 43659 204034 -543669 -100576 -749013 -118006 -283125 -341276 405771 560934 835595 -923936 506603 239724 956299 -680746 -737237 286204 982795 -847576 -282389 -949666 986475 996684 -429589 672984 -133717 140954 696491 -879116 -442837 985064 7...
output:
result:
Subtask #4:
score: 0
Wrong Answer
Test #59:
score: 29
Accepted
time: 2ms
memory: 13672kb
input:
5 0 0 1 0 -1 0 0 1 0 -1
output:
1
result:
ok single line: '1'
Test #60:
score: 0
Accepted
time: 822ms
memory: 14616kb
input:
100 -30 -13 -22 -19 32 9 -18 -11 50 19 16 5 -50 -17 -46 -21 10 -1 -56 -19 2 -11 -24 -15 -4 -11 -8 -11 4 7 -8 -5 34 9 18 7 20 1 -12 -11 -30 -23 -42 -13 -24 -3 16 11 -16 -7 -24 -21 2 -9 28 11 6 -9 -22 -11 4 -7 28 7 -36 -15 -20 -21 4 11 -8 5 20 5 30 21 58 19 4 -1 -46 -19 -6 3 2 11 46 15 18 -1 -24 -7 -2...
output:
4
result:
ok single line: '4'
Test #61:
score: 0
Accepted
time: 803ms
memory: 14192kb
input:
100 66 27 38 -18 -39 -35 -4 9 -18 -24 24 26 17 6 -4 -26 -46 -6 52 1 17 -15 73 26 31 -10 -46 -27 -4 23 17 -29 -74 -37 -11 -39 -4 2 -11 10 3 -34 3 -41 -39 0 10 -14 31 -3 -18 -10 -25 -30 10 0 -53 -33 -18 -31 38 31 10 -35 24 5 52 22 -60 -32 -11 -32 17 13 -81 -36 3 29 -18 -45 -67 -31 45 23 31 -17 45 30 -...
output:
49
result:
ok single line: '49'
Test #62:
score: 0
Accepted
time: 865ms
memory: 14072kb
input:
100 -36 37 19 49 31 -23 -16 61 -22 -65 40 -23 -48 1 -2 -41 -1 25 15 55 16 -41 -28 -29 30 19 48 19 8 -29 0 37 -8 -59 31 31 11 -47 12 19 15 1 36 -17 -49 -11 -6 73 -5 -23 -31 -11 -46 25 -33 -35 -44 -5 -42 -35 -21 -53 30 -35 1 49 46 -5 35 -29 10 49 -3 55 28 -5 25 -41 12 73 40 31 -54 -17 56 7 27 -17 -17 ...
output:
54
result:
ok single line: '54'
Test #63:
score: 0
Accepted
time: 789ms
memory: 15380kb
input:
100 -13 12 -9 32 15 -40 1 34 5 -18 10 -29 4 1 12 -19 -5 28 -4 33 10 -17 -18 47 3 -28 -13 36 7 -20 3 -4 13 -50 2 27 8 -39 6 -37 8 -15 -7 18 -14 31 -6 -1 -16 45 -12 41 -1 24 -2 -17 -17 40 9 -22 -8 13 6 -1 -5 4 -7 -6 13 -38 15 -52 -3 14 3 20 1 -2 -16 33 2 -9 4 -23 -8 -11 -3 -34 3 8 -3 38 -2 -29 8 9 1 -...
output:
12
result:
ok single line: '12'
Test #64:
score: 0
Accepted
time: 798ms
memory: 14180kb
input:
100 16 -91 -12 21 -19 70 6 -49 -6 0 4 -28 -6 -14 9 -49 -8 -7 8 -49 -6 14 -14 42 -3 0 7 -42 3 -21 -1 0 0 -14 13 -70 9 -63 0 -35 11 -70 -8 14 1 -28 -9 35 1 -14 -3 7 8 -63 7 -35 6 -35 -4 0 -10 21 5 -35 13 -77 4 -49 -13 49 -10 28 1 -35 11 -56 0 -7 -11 14 -5 21 -9 7 0 -28 -6 28 9 -42 -4 14 -3 -7 -7 7 -5 ...
output:
7
result:
ok single line: '7'
Test #65:
score: 0
Accepted
time: 7ms
memory: 14196kb
input:
9 0 -79 0 43 0 -67 0 -61 0 -5 0 93 0 -65 0 45 0 -51
output:
-1
result:
ok single line: '-1'
Test #66:
score: 0
Accepted
time: 6ms
memory: 14940kb
input:
9 -29 1 67 1 -26 1 61 1 -68 1 -77 1 4 1 70 1 -89 1
output:
-1
result:
ok single line: '-1'
Test #67:
score: 0
Accepted
time: 7ms
memory: 13664kb
input:
9 75 -77 -50 48 39 -41 -40 38 -32 30 -73 71 -75 73 92 -94 56 -58
output:
-1
result:
ok single line: '-1'
Test #68:
score: 0
Accepted
time: 7ms
memory: 15472kb
input:
10 1 21 1 -15 1 7 1 -69 1 -67 1 -37 -83 -58 1 23 1 -25 1 -95
output:
168
result:
ok single line: '168'
Test #69:
score: -29
Wrong Answer
time: 12ms
memory: 14056kb
input:
10 11 -10 72 -71 39 -38 84 -83 -26 27 58 79 74 -73 71 -70 -78 79 93 -92
output:
-1
result:
wrong answer 1st lines differ - expected: '136', found: '-1'
Subtask #5:
score: 0
Skipped
Dependency #2:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%