QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#483428#8708. PortalWansur1 992ms12764kbC++231.6kb2024-07-18 17:07:002024-07-18 17:07:00

Judging History

This is the latest submission verdict.

  • [2024-07-18 17:07:00]
  • Judged
  • Verdict: 1
  • Time: 992ms
  • Memory: 12764kb
  • [2024-07-18 17:07:00]
  • Submitted

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 * 400 + 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*400 + j] = i * 400 + j;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            for(int dx=-150;dx<=150;dx++){
                for(int dy=-150;dy<=150;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+100;i++){
        for(int j=mny;j<=mny+100;j++){
            s.insert(get(pos(i, j)));
        }
    }
    for(int i=mnx-100;i<=mnx+100;i++){
        for(int j=mny-100;j<=mny+100;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: 3872kb

input:

1
1 -1

output:

-1

result:

ok single line: '-1'

Test #2:

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

input:

2
-455833 -283524
427847 159281

output:

-1

result:

ok single line: '-1'

Test #3:

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

input:

2
52420 -46322
-192914 87067

output:

-1

result:

ok single line: '-1'

Test #4:

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

input:

2
52446 -20773
179773 174566

output:

-1

result:

ok single line: '-1'

Test #5:

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

input:

2
-229012 -260770
-174790 -69382

output:

-1

result:

ok single line: '-1'

Test #6:

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

input:

2
-127294 418312
211124 37002

output:

-1

result:

ok single line: '-1'

Test #7:

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

input:

2
-129173 516840
46821 -187136

output:

-1

result:

ok single line: '-1'

Test #8:

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

input:

2
-90088 -7423
234488 19625

output:

-1

result:

ok single line: '-1'

Test #9:

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

input:

2
-48105 256695
15135 -80585

output:

-1

result:

ok single line: '-1'

Test #10:

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

input:

2
-251318 79061
182792 -129183

output:

-1

result:

ok single line: '-1'

Test #11:

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

input:

2
784850 417677
-217245 -460999

output:

-1

result:

ok single line: '-1'

Test #12:

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

input:

2
31270 410692
713271 917276

output:

-1

result:

ok single line: '-1'

Test #13:

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

input:

1
230862 -785444

output:

-1

result:

ok single line: '-1'

Test #14:

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

input:

2
222814 -279784
-73657 59849

output:

-1

result:

ok single line: '-1'

Test #15:

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

input:

2
72171 -104186
201480 105502

output:

-1

result:

ok single line: '-1'

Test #16:

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

input:

2
-17727 -27151
69235 15029

output:

-1

result:

ok single line: '-1'

Test #17:

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

input:

2
-44049 96618
173806 -21489

output:

-1

result:

ok single line: '-1'

Test #18:

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

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: 11156kb

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: 0ms
memory: 12544kb

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: 992ms
memory: 12764kb

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: 969ms
memory: 11152kb

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: -29
Wrong Answer
time: 984ms
memory: 12032kb

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:

2

result:

wrong answer 1st lines differ - expected: '54', found: '2'

Subtask #5:

score: 0
Skipped

Dependency #2:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%