| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #97174 | #1152. 连连看 | Wrong Answer | 0 | 806 ms | 1744 K | C++ 11 / 1.1 K | Lrefrain | 2023-07-06 14:34:50 |
#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 = 1e5 + 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; i <= n; ++i) {
read(t[i].x), read(t[i].y), t[i].id = i;
t[i].x = t[i].x + t[i].y;
t[i].y = t[i].x - t[i].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);
sort(t + 1, t + n / 2 + 1, cmpp);
sort(t + n / 2 + 1, t + n + 1, cmpp);
printf("%d\n", n / 2);
for (int i = 1; i <= n / 2; ++i) printf("%d %d\n", t[i].id, t[n - i + 1].id);
return 0;
}99994
39904 35083
46820 36679
18613 3814
6474 19631
37764 36525
18319 33414
45300 26489
21133 11529
<1155515 bytes omitted>用户输出
49997
61439 81060
24235 90795
56111 12030
89561 22995
23966 82677
85462 68662
92686 97068
12537 26579
92303 32082
23052 5258
519
<588736 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
75028 95528
77990 93374
80031 99326
21465 52505
4538 39419
18219 89250
97557 1523
71880 82903
71697 5804
11307 58232
55788
<588568 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
5306 67773
93549 26982
25499 48700
23898 52780
20069 15040
94947 36752
60676 54558
3261 91994
4285 14173
69475 2347
52455
<588520 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
74604 93875
26748 59219
47080 76852
99752 82901
1045 21511
65801 70695
35398 4761
46751 12635
41761 4194
75519 57232
96318
<588472 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
70269 72115
82744 21253
52998 15072
61122 46587
38620 40058
42615 67745
35588 81725
69695 70993
17709 54247
23820 85402
21
<588604 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
31159 42101
65762 73037
11188 6484
45575 43838
8949 92587
92182 6438
63638 24372
39721 1106
65700 91360
43412 10269
66171
<588736 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
85701 12954
23020 62790
38396 62787
84566 88180
20728 7255
71155 62783
9521 90166
30816 95152
20348 51450
96974 23112
5190
<588736 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
51675 62590
9869 2694
49564 32032
2710 83987
83964 57083
29031 37858
40962 62639
29315 55580
32313 28189
77660 90098
32024
<588580 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
64504 36604
73664 22227
352 36536
10478 36859
259 36147
21139 87181
95662 40008
20022 99865
97886 99375
56803 37896
462 60
<588688 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
57631 48809
56621 50061
85121 49731
29105 23811
56370 18772
56508 44458
85218 85102
35336 18906
55726 60309
56723 71191
57
<588688 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
19344 76409
61309 4164
70634 33698
14437 41329
91508 58694
33595 88433
41786 16498
29673 48381
98558 96587
82756 77838
934
<588712 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
71540 7265
36536 17871
18567 18797
58095 12570
57278 27720
29659 27711
23836 28220
71480 30400
57343 80673
97076 21747
836
<588652 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
59978 46409
54466 28101
12660 65963
65692 46420
48629 41804
370 85765
54337 46432
59958 61884
366 85783
48201 82188
52029
<588592 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
84877 78866
20513 44100
57691 58865
41996 94833
84643 70395
94141 35569
25764 78127
20608 93717
72817 70885
24108 27389
56
<588472 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099950
390196982 16217026
756299460 557589375
845307426 215064985
403301484 72900781
989173256 503715
<1973044 bytes omitted>用户输出
49975
4475 47211
60567 32447
12109 1445
49294 5504
66842 76229
44956 88439
92438 30449
15309 11051
46506 17780
92905 66211
52065
<588472 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099966
309713742 103345138
912956589 605640153
759597371 959523157
958180894 12282372
124979541 33724
<1973228 bytes omitted>用户输出
49983
41620 40221
80872 93511
81278 71273
96742 23300
18827 9948
73593 8508
75047 74597
54459 39465
42000 1606
51346 47877
55808
<588568 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099989
662308788 188157881
945161135 936031796
224331765 646572957
176241418 73020933
141324820 14925
<1973587 bytes omitted>用户输出
49994
43265 97921
59990 3134
4233 29532
73973 37411
616 82521
1492 44625
27415 24035
4287 38830
40703 92821
30674 28982
92974 13
<588700 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099973
154453232 656240272
715155228 848233937
852480696 275617197
561544202 123073069
472873249 7570
<1973611 bytes omitted>用户输出
49986
16621 48440
99211 50507
75788 63374
83606 54825
18008 33826
24870 50765
40998 66484
52395 36956
13581 51333
60034 36790
99
<588604 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099963
330145838 658516321
110794903 347274671
457221490 32851628
825966653 737106317
215914215 91143
<1973595 bytes omitted>用户输出
49981
47609 3275
55614 34444
86620 67493
34776 91932
18204 49154
19477 14054
83784 83328
23819 79093
62270 90189
85400 76415
342
<588544 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099955
645861926 798882887
204604371 64809073
832321434 183260368
540647278 28314156
852540009 437805
<1973031 bytes omitted>用户输出
49977
48699 93841
12709 62851
2687 4395
72120 10711
16013 1054
85701 78662
86422 5039
90247 61867
35319 71011
73196 9962
24275 1
<588496 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 0