| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #97182 | #1152. 连连看 | Wrong Answer | 40 | 798 ms | 2160 K | C++ 11 / 1.4 K | Lrefrain | 2023-07-06 14:39:11 |
#include <bits/stdc++.h>
using namespace std;
inline void read(int &x) {
x = 0;
char c = getchar();
while (c < '0' || c > '9') c = getchar();
while (c >= '0' && c <= '9') x = x * 10 + c - 48, c = getchar();
}
const int maxn = 1e6 + 5;
int n;
struct pt {
int id, x, y;
} t[maxn];
vector<int> W[4];
bool cmp(const pt a, const pt b) { return a.x < b.x; }
bool cmpp(const pt a, const pt b) { return a.y < b.y; }
int main() {
read(n);
for (int i = 1, x, y; i <= n; ++i) {
read(x), read(y), t[i].id = i;
t[i].x = x + y;
t[i].y = x - y;
}
int X, Y;
if (n & 1) {
sort(t + 1, t + n + 1, cmp);
int X = t[n / 2 + 1].x;
sort(t + 1, t + n + 1, cmpp);
int Y = t[n / 2 + 1].y;
int p = 1;
for (int i = 2; i <= n; ++i)
if (abs(t[p].x - X) + abs(t[p].y - Y) > abs(t[i].x - X) + abs(t[i].y - Y))
p = i;
swap(t[p], t[n]);
--n;
}
sort(t + 1, t + n + 1, cmp);
X = t[n / 2].x;
sort(t + 1, t + n + 1, cmpp);
Y = t[n / 2].y;
for (int i = 1; i <= n; ++i)
if (t[i].x <= X && t[i].y <= Y)
W[0].push_back(t[i].id);
else if (t[i].x > X && t[i].y > Y)
W[1].push_back(t[i].id);
else if (t[i].x <= X && t[i].y > Y)
W[2].push_back(t[i].id);
else
W[3].push_back(t[i].id);
printf("%d\n", n / 2);
for (int i = 0; i < W[0].size(); ++i) printf("%d %d\n", W[0][i], W[1][i]);
for (int i = 0; i < W[2].size(); ++i) printf("%d %d\n", W[2][i], W[3][i]);
return 0;
}99994
39904 35083
46820 36679
18613 3814
6474 19631
37764 36525
18319 33414
45300 26489
21133 11529
<1155515 bytes omitted>用户输出
49997
64397 55569
88312 9178
37939 70927
2406 15280
29540 15173
18007 885
63372 16531
45584 37058
14397 23403
70405 85505
96533
<588732 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099966
29572 24605
33552 8402
18093 9640
547 31444
251 3309
43619 22874
32618 14747
3018 19766
37882
<1155228 bytes omitted>用户输出
49983
55130 26311
9532 35070
49327 44252
70955 77934
47251 34661
41362 37842
88861 17060
68504 28169
91596 57018
49254 1280
5002
<588584 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099959
24963 15592
20533 22230
22960 10397
32438 32270
16368 45627
25843 147
28835 6570
37998 16798
1
<1155287 bytes omitted>用户输出
49979
4285 46411
94700 11574
48843 31715
33401 51710
84221 89976
36056 91818
3469 18749
15378 32733
90590 10232
67172 48261
1582
<588508 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099950
2417 45567
19300 44813
23263 44027
33863 2702
39461 4555
42612 32590
15374 27421
31106 10493
4
<1155004 bytes omitted>用户输出
49975
77289 15068
79068 27199
27582 52720
40979 75342
23566 17701
9006 97171
61052 79928
3303 61422
9812 75817
99630 31373
35751
<588468 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099972
45280 44508
29577 24171
8151 8714
7100 44734
49861 28412
31199 14196
17156 34102
32122 48695
4
<1155310 bytes omitted>用户输出
49986
67518 19577
28915 14354
23820 78993
32742 43573
68972 30143
56780 31111
21108 11264
40027 67953
34590 43839
65133 87560
80
<588616 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099994
22203 12731
48860 13276
9330 45678
45445 29249
15122 11965
11386 19038
21223 30977
15157 31632
<1155538 bytes omitted>用户输出
49997
55359 8442
94007 55659
45575 91966
5437 14271
12808 89755
33380 90768
111 51065
56731 43152
54570 41054
30662 64534
83154
<588736 bytes omitted>系统信息
Exited with return code 099994
8 4
10 6
4 4
6 9
7 5
9 5
10 8
8 3
2 7
2 10
10 2
2 10
9 9
6 7
5 4
8 4
3 10
10 8
7 5
8 5
10 8
8
<419780 bytes omitted>用户输出
49997
37731 33502
39031 96813
22989 51038
22484 50371
49209 78382
44000 78487
38151 50440
26810 50519
28720 51255
8168 52266
278
<610207 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099969
4 8
8 6
2 6
9 10
4 10
10 4
1 5
9 9
3 9
9 2
7 3
1 10
10 9
9 3
8 4
9 6
10 5
3 7
9 4
6 6
3 10
10
<419576 bytes omitted>用户输出
49984
316 91368
87298 76895
52124 23853
86275 72410
86318 91366
72757 4688
74518 39885
66404 77162
22314 72048
86260 91302
51767
<609313 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099987
5 10
6 10
7 6
10 4
2 10
10 5
10 5
2 8
9 4
1 9
4 9
8 4
9 7
5 7
6 4
7 8
5 6
1 5
5 7
5 6
4 8
9 3
<419631 bytes omitted>用户输出
49993
47044 26937
60843 58610
59841 4415
51870 39916
10375 85827
43233 97239
42528 96792
19072 13769
60074 95169
14893 94679
191
<608978 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099987
8 8
6 10
9 8
6 7
7 4
3 8
1 7
5 8
5 7
8 8
9 3
1 5
3 10
10 8
1 5
3 7
10 4
9 2
4 1
7 6
2 1
1 10
4
<419934 bytes omitted>用户输出
49993
22103 96206
78756 31397
61659 18166
68657 95323
50196 97388
8440 96184
93024 49102
11386 91329
4629 78548
22133 18175
5838
<643483 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099991
1 9
6 6
8 9
8 9
10 10
3 7
8 10
4 5
3 6
6 10
3 8
7 7
1 6
7 1
9 2
3 1
6 7
7 10
5 4
7 3
8 9
3 3
1
<419968 bytes omitted>用户输出
49995
70329 1615
91285 99774
42509 56003
86315 4303
63830 60127
77190 50869
64283 63965
39003 1535
57696 65759
33582 1876
15731
<608580 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099981
2 5
7 10
9 9
9 8
3 10
10 1
5 4
9 10
7 7
9 2
3 3
5 8
10 9
6 10
3 4
1 6
2 1
8 7
9 1
2 9
1 1
3 10
<419894 bytes omitted>用户输出
49990
11600 49869
23585 54644
31523 49871
6470 42508
83802 50001
57015 76452
71537 49826
6847 67578
43088 96165
50850 80691
2677
<608363 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099970
2 6
8 5
4 5
4 7
6 9
1 8
2 7
6 6
3 8
1 3
5 5
10 8
10 2
3 9
4 4
2 6
1 9
9 8
7 8
1 7
5 6
6 5
10 3
<419547 bytes omitted>用户输出
49985
56288 91721
56158 25521
26659 50768
26638 70567
86552 49051
71605 1808
86512 29179
86447 49102
56527 61557
71742 96714
246
<609418 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099951
43016666 705054189
23890816 191954409
48367680 178083192
65698935 509772667
809449080 63876393
<1972731 bytes omitted>用户输出
49975
36977 71284
31947 13509
93611 6298
62604 49680
96449 38610
2445 1584
59991 85590
55435 38956
14282 25621
44676 23954
74572
<588473 bytes omitted>系统信息
Exited with return code 099950
390196982 16217026
756299460 557589375
845307426 215064985
403301484 72900781
989173256 503715
<1973044 bytes omitted>用户输出
49975
72858 53200
32808 48481
7607 5042
66158 85487
69132 82464
33239 36247
85647 21088
61416 95756
14226 29961
60200 18170
9416
<588472 bytes omitted>系统信息
Exited with return code 099966
309713742 103345138
912956589 605640153
759597371 959523157
958180894 12282372
124979541 33724
<1973228 bytes omitted>用户输出
49983
49466 53339
86510 72912
88986 4305
47910 7911
98573 401
87048 5321
40514 60602
30674 60064
84719 99090
87813 75872
83036 5
<588568 bytes omitted>系统信息
Exited with return code 099989
662308788 188157881
945161135 936031796
224331765 646572957
176241418 73020933
141324820 14925
<1973587 bytes omitted>用户输出
49994
3704 68469
4472 53412
71407 61435
9216 69080
19909 91691
23720 24860
46666 84084
77539 11028
47162 92763
64415 95883
18207
<588700 bytes omitted>系统信息
Exited with return code 099973
154453232 656240272
715155228 848233937
852480696 275617197
561544202 123073069
472873249 7570
<1973611 bytes omitted>用户输出
49986
65550 59777
83606 26013
48673 17582
86134 92142
93998 90767
90264 33842
81588 12571
37960 59199
6302 11837
25216 13029
647
<588604 bytes omitted>系统信息
Exited with return code 099963
330145838 658516321
110794903 347274671
457221490 32851628
825966653 737106317
215914215 91143
<1973595 bytes omitted>用户输出
49981
50447 52098
49194 62396
42332 571
55665 8965
88371 34913
96420 57348
16463 29945
5998 68114
62329 6041
52594 59669
11192 2
<588544 bytes omitted>系统信息
Exited with return code 099955
645861926 798882887
204604371 64809073
832321434 183260368
540647278 28314156
852540009 437805
<1973031 bytes omitted>用户输出
49977
65397 10201
58148 14553
77589 42550
16077 72797
11871 83307
85782 14229
98304 79246
2687 43794
28900 19862
20249 47739
578
<588496 bytes omitted>系统信息
Exited with return code 0