XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#97161 #1152. 连连看 Wrong Answer 0 817 ms 2332 K C++ 11 / 1.4 K Lrefrain 2023-07-06 14:20:14
显示原始代码 
#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; 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);
    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;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：37 ms
内存：2272 KiB

输入文件（input1.in） 

99994
39904 35083
46820 36679
18613 3814
6474 19631
37764 36525
18319 33414
45300 26489
21133 11529

<1155515 bytes omitted>

答案文件（input1.out） 

1665399942

用户输出 

49997
61439 66378
24235 83507
89561 34802
56111 16291
23966 52291
85462 78923
12537 74424
92686 11405
92303 50641
23052 22163
25
<588728 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：38 ms
内存：2248 KiB

输入文件（input2.in） 

99966
29572 24605
33552 8402
18093 9640
547 31444
251 3309
43619 22874
32618 14747
3018 19766
37882 
<1155228 bytes omitted>

答案文件（input2.out） 

1664919648

用户输出 

49983
75028 50533
77990 47646
80031 55709
21465 37189
4538 48514
18219 34034
97557 80129
71880 4296
71697 2313
11307 78977
55788
<588583 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：52 ms
内存：2172 KiB

输入文件（input3.in） 

99959
24963 15592
20533 22230
22960 10397
32438 32270
16368 45627
25843 147
28835 6570
37998 16798
1
<1155287 bytes omitted>

答案文件（input3.out） 

1661963157

用户输出 

49979
5306 60691
93549 31570
25499 46477
23898 66065
20069 37781
60676 47919
94947 8881
3261 93360
69475 94254
4285 28257
52455 
<588512 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：36 ms
内存：2224 KiB

输入文件（input4.in） 

99950
2417 45567
19300 44813
23263 44027
33863 2702
39461 4555
42612 32590
15374 27421
31106 10493
4
<1155004 bytes omitted>

答案文件（input4.out） 

1662916373

用户输出 

49975
1045 13846
74604 50571
65801 37144
26748 35587
47080 15286
99752 77432
35398 9799
46751 52443
52842 41147
41761 2856
11268
<588472 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：39 ms
内存：2280 KiB

输入文件（input5.in） 

99972
45280 44508
29577 24171
8151 8714
7100 44734
49861 28412
31199 14196
17156 34102
32122 48695
4
<1155310 bytes omitted>

答案文件（input5.out） 

1664148272

用户输出 

49986
82744 31473
52998 10005
70269 75030
61122 74947
38620 61015
35588 72762
42615 13270
17709 44886
69695 82756
32278 36619
21
<588628 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：35 ms
内存：2288 KiB

输入文件（input7.in） 

99994
22203 12731
48860 13276
9330 45678
45445 29249
15122 11965
11386 19038
21223 30977
15157 31632
<1155538 bytes omitted>

答案文件（input7.out） 

1665321412

用户输出 

49997
31159 53800
11188 23854
65762 45732
45575 90902
8949 71440
63638 58973
92182 27741
39721 91487
65700 75176
66171 3456
4341
<588736 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #7
Runtime Error
得分：0
用时：20 ms
内存：2296 KiB

输入文件（input8.in） 

99994
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>

答案文件（input8.out） 

330146

用户输出 

49997
92548 71941
23322 62874
27941 78064
98990 95938
6158 34114
65443 96594
7942 47750
4590 1183
89194 96117
67801 15753
48618 
<376704 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #8
Wrong Answer
得分：0
用时：32 ms
内存：2208 KiB

输入文件（input9.in） 

99969
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>

答案文件（input9.out） 

329492

用户输出 

49984
31868 26138
83005 60654
30437 87093
30429 80133
96747 77455
96074 79600
2784 88055
13460 55424
99107 98237
11421 21307
834
<627946 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：37 ms
内存：2220 KiB

输入文件（input10.in） 

99987
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>

答案文件（input10.out） 

329440

用户输出 

49993
3314 44100
9020 11823
91510 79593
89228 69106
10596 53561
10593 45446
768 52343
64822 36096
59616 76792
96303 88397
4083 6
<628195 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #10
Runtime Error
得分：0
用时：30 ms
内存：2216 KiB

输入文件（input11.in） 

99987
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>

答案文件（input11.out） 

330047

用户输出 

49993
70557 29399
55726 56810
56723 19393
57613 53939
2253 6823
95860 22083
57997 29881
57631 71247
29621 76157
8012 54921
34454
<376704 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #11
Wrong Answer
得分：0
用时：30 ms
内存：2332 KiB

输入文件（input12.in） 

99991
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>

答案文件（input12.out） 

330232

用户输出 

49995
95310 83736
60016 40665
4580 23625
53261 70820
1268 14868
93471 15076
16209 78741
96742 89689
13 63334
9049 53649
53685 70
<627701 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：32 ms
内存：2156 KiB

输入文件（input13.in） 

99981
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>

答案文件（input13.out） 

329860

用户输出 

49990
67695 64386
64148 99980
26734 87586
52621 67719
68120 87268
65489 67520
97976 19488
59508 87386
29094 99596
54943 66752
52
<627890 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：25 ms
内存：2220 KiB

输入文件（input14.in） 

99970
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>

答案文件（input14.out） 

329442

用户输出 

49985
43573 68106
732 35477
10506 18634
92495 90746
24730 7846
24762 90094
26591 12603
10556 37903
719 18524
94659 9415
613 5755
<628576 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：61 ms
内存：2196 KiB

输入文件（input15.in） 

99951
43016666 705054189
23890816 191954409
48367680 178083192
65698935 509772667
809449080 63876393
<1972731 bytes omitted>

答案文件（input15.out） 

33839316800310

用户输出 

49975
84877 15459
20513 34005
57691 72624
41996 98333
84643 43570
94141 42231
25764 10863
20608 9220
72817 69349
24108 17963
561
<588472 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：35 ms
内存：2280 KiB

输入文件（input16.in） 

99950
390196982 16217026
756299460 557589375
845307426 215064985
403301484 72900781
989173256 503715
<1973044 bytes omitted>

答案文件（input16.out） 

33893190316304

用户输出 

49975
4475 60966
60567 89438
12109 96261
49294 62253
66842 78366
44956 52220
92438 88277
15309 7770
46506 44404
92905 56856
5206
<588472 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：40 ms
内存：2264 KiB

输入文件（input17.in） 

99966
309713742 103345138
912956589 605640153
759597371 959523157
958180894 12282372
124979541 33724
<1973228 bytes omitted>

答案文件（input17.out） 

33869086670134

用户输出 

49983
41620 86220
80872 34123
81278 91757
96742 84554
18827 81692
73593 45146
75047 86278
54459 15435
42000 63226
51346 27692
55
<588568 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：63 ms
内存：2288 KiB

输入文件（input18.in） 

99989
662308788 188157881
945161135 936031796
224331765 646572957
176241418 73020933
141324820 14925
<1973587 bytes omitted>

答案文件（input18.out） 

33895043667584

用户输出 

49994
43265 15218
59990 85726
4233 93891
73973 73350
616 30983
1492 5301
27415 98017
4287 68823
40703 85618
30674 40344
92974 66
<588700 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：58 ms
内存：2276 KiB

输入文件（input19.in） 

99973
154453232 656240272
715155228 848233937
852480696 275617197
561544202 123073069
472873249 7570
<1973611 bytes omitted>

答案文件（input19.out） 

33855972714822

用户输出 

49986
16621 78378
99211 73175
75788 73584
83606 97936
18008 69984
24870 77866
40998 50568
52395 81188
13581 28141
60034 52630
99
<588604 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：57 ms
内存：2224 KiB

输入文件（input20.in） 

99963
330145838 658516321
110794903 347274671
457221490 32851628
825966653 737106317
215914215 91143
<1973595 bytes omitted>

答案文件（input20.out） 

33750931421773

用户输出 

49981
47609 40819
55614 55366
86620 77820
34776 56102
18204 44451
19477 29154
83784 18822
23819 82806
62270 96463
85400 44689
34
<588544 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：60 ms
内存：2256 KiB

输入文件（input21.in） 

99955
645861926 798882887
204604371 64809073
832321434 183260368
540647278 28314156
852540009 437805
<1973031 bytes omitted>

答案文件（input21.out） 

33814666330789

用户输出 

49977
48699 83046
12709 32923
2687 11506
72120 17101
16013 23354
85701 23493
86422 29701
90247 27891
35319 10445
73196 35522
242
<588496 bytes omitted>

Special Judge 信息 

Something is wrong...

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.