| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #91576 | #1152. 连连看 | Wrong Answer | 0 | 1353 ms | 3504 K | C++ / 1.2 K | wyhao | 2023-06-28 10:54:45 |
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 100005;
const double pi = acos(-1);
int n;
struct node {
double x, y, the;
int id;
} p[N];
bool cmp(node a, node b) { return a.the < b.the; }
bool cmpx(node a, node b) { return a.x < b.x; }
bool cmpy(node a, node b) { return a.y < b.y; }
int main() {
scanf("%d", &n);
double sx = 0, sy = 0;
for (int i = 1, x, y; i <= n; i++) {
scanf("%d%d", &x, &y);
p[i].x = (x + y) * 0.5;
p[i].y = (x - y) * 0.5;
p[i].id = i;
}
sort(p + 1, p + n + 1, cmpx);
sx = p[n / 2 + 1].x;
sort(p + 1, p + n + 1, cmpy);
sy = p[n / 2 + 1].y;
for (int i = 1; i <= n; i++) {
if (p[i].y > sy) {
p[i].the =
acos((p[i].x - sx) / sqrt((p[i].x - sx) * (p[i].x - sx) + (p[i].y - sy) * (p[i].y - sy)));
} else {
p[i].the = pi + asin((p[i].x - sx) /
sqrt((p[i].x - sx) * (p[i].x - sx) + (p[i].y - sy) * (p[i].y - sy)));
}
}
sort(p + 1, p + n + 1, cmp);
double mi = 1e18, S = 0;
int id = 0;
for (int i = 1; i <= n; i++) {
double d = abs(p[i].x - sx) + abs(p[i].y - sy);
if (d < mi)
id = i, mi = d;
}
int i = 1, j = n / 2 + 1;
if (n & 1 and id <= i)
i++;
if (n & 1 and id <= j)
j++;
printf("%d\n", n / 2);
for (int k = 1; k <= n / 2; k++) {
printf("%d %d\n", p[i].id, p[j].id);
i++;
j++;
if (n & 1 and i == id)
i++;
if (n & 1 and j == id)
j++;
}
return 0;
}99994
39904 35083
46820 36679
18613 3814
6474 19631
37764 36525
18319 33414
45300 26489
21133 11529
<1155515 bytes omitted>用户输出
49997
15280 51016
9178 69362
885 81667
15173 97858
70927 20783
37058 48223
88521 1243
17337 77224
39624 35168
97388 42506
73210
<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
44252 54473
77934 85291
35070 16458
1280 1350
76988 37071
17060 71880
34661 68293
57018 81767
37842 61865
19463 49309
6612
<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
11574 22528
89976 60358
31715 50827
51710 69817
18749 63935
91818 83558
27822 85098
58430 39338
6907 82437
68488 94600
310
<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
27199 7249
75342 51637
52720 28174
79928 20644
75817 24457
97171 67975
5223 82805
17701 90832
31373 44409
77331 56093
4895
<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
78993 46216
43573 66627
30143 98757
19577 87819
14354 31085
67953 15684
31111 19318
31220 24821
43839 23773
84561 91268
59
<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
91966 8638
51065 74636
90768 59369
64534 4683
41054 75439
80093 40422
72236 91822
46255 35100
52269 54124
44251 50172
6989
<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
81584 88337
29886 42335
81643 68994
954 82130
81612 87687
80619 79917
921 78122
31139 993
918 64090
44879 60083
86272 3064
<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
30334 3529
84662 77960
84936 52396
14933 65631
20182 9788
84607 78934
43723 77961
31402 8581
14939 32560
11480 10124
82817
<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
66930 42553
47755 68394
74377 95277
66913 1688
67299 33506
72736 11622
62977 13477
20782 83395
25782 72889
3106 89384
4433
<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
75089 51600
32145 80896
19846 15285
77491 81419
90006 21947
75094 40414
80482 67
97133 91121
44272 60393
48501 46815
90021
<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
14385 98466
31808 77146
45419 14495
45650 77005
47162 56201
16599 11698
80404 15048
88458 51249
28148 47854
32005 64647
42
<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
9969 16624
12572 5897
31128 71259
10927 19354
93579 17507
93656 79377
94490 68468
31560 57138
86369 11648
31184 35099
2720
<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
54120 88239
32780 38468
57896 47375
93391 36263
60992 75736
12056 8761
32838 77747
54088 48241
21121 35862
54106 75981
938
<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
71284 78782
13509 16467
1584 68546
6298 55896
848 93948
38956 60027
49680 67674
72561 76457
23954 65768
70650 44998
56353
<588473 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
53200 92268
48481 38757
5042 55151
95756 93954
82464 37178
36247 94025
85487 39233
30315 30162
90857 42229
80258 6814
2108
<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
53339 77381
72912 29270
4305 70111
7911 44893
60602 64474
401 73591
75872 91371
59085 23361
31028 23478
88161 13871
53454
<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
53412 32629
69080 49747
68469 36221
24860 84819
61435 29098
792 82639
52602 4325
95883 55750
87025 81553
76648 85601
11028
<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
59777 8233
26013 90278
17582 17002
92142 43339
49253 19276
59597 58809
12571 22212
44193 31317
67483 94380
11837 6394
5544
<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
52098 26922
62396 9461
34913 76046
571 63897
36228 9823
9890 34711
6041 83346
95382 4699
34421 10849
7590 70841
87155 5933
<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
72797 92306
83307 53522
14229 75503
14553 76366
43794 40785
42550 63348
26817 97861
47739 19441
23857 57306
79246 12962
31
<588496 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 0