XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#100347 #1152. 连连看 Runtime Error 0 36404 ms 3092 K C++ / 2.4 K Kent 2023-07-13 18:29:27
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll point[100010][2];
int n, i;
ll xmax, xmin, ymax, ymin;
ll dx, dy;

vector<int> vecx;
vector<int> vecy;

bool cmpx(int x, int y) { return point[x][0] < point[y][0]; }

bool cmpy(int x, int y) { return point[x][1] < point[y][1]; }

int main() {
    scanf("%d", &n);
    printf("%d\n", n / 2);
    for (i = 1; i <= n; i++) {
        scanf("%lld %lld", &point[i][0], &point[i][1]);
    }
    for (i = 1; i <= n; i++) {
        vecx.push_back(i);
        vecy.push_back(i);
    }
    sort(vecx.begin(), vecx.end(), cmpx);
    sort(vecy.begin(), vecy.end(), cmpy);
    while (n > 1) {
        int l = vecx.size();
        int xfro = vecx.front();
        int xend = vecx.back();
        int yfro = vecy.front();
        int yend = vecy.back();
        xmin = point[xfro][0];
        xmax = point[xend][0];
        ymin = point[yfro][1];
        ymax = point[yend][1];
        dx = xmax - xmin;
        dy = ymax - ymin;
        if (dx > dy) {
            printf("%d %d\n", xfro, xend);
            vecx.pop_back();
            vecx.erase(vecx.begin());
            int flag = 0;
            for (int i = 0; i < vecy.size(); i++) {
                if (vecy[i] == xfro || vecy[i] == xend) {
                    vecy.erase(vecy.begin() + i);
                    flag++;
                    i--;
                    if (flag == 2) {
                        break;
                    }
                }
            }
            continue;
        }
        if (dy > dx) {
            printf("%d %d\n", yfro, yend);
            vecy.pop_back();
            vecy.erase(vecy.begin());
            int flag = 0;
            for (int i = 0; i < vecx.size(); i++) {
                if (vecx[i] == yfro || vecx[i] == yend) {
                    vecx.erase(vecx.begin() + i);
                    flag++;
                    i--;
                    if (flag == 2) {
                        break;
                    }
                }
            }
            continue;
        }
        if (dx == dy) {
            if (vecx[l - 2] - vecx[1] >= vecy[l - 1] - vecy[0]) {
                printf("%d %d\n", xfro, xend);
                vecx.pop_back();
                vecx.erase(vecx.begin());
                int flag = 0;
                for (int i = 0; i < vecy.size(); i++) {
                    if (vecy[i] == xfro || vecy[i] == xend) {
                        vecy.erase(vecy.begin() + i);
                        flag++;
                        i--;
                        if (flag == 2) {
                            break;
                        }
                    }
                }
                continue;
            } else {
                printf("%d %d\n", yfro, yend);
                vecy.pop_back();
                vecy.erase(vecy.begin());
                int flag = 0;
                for (int i = 0; i < vecx.size(); i++) {
                    if (vecx[i] == yfro || vecx[i] == yend) {
                        vecx.erase(vecx.begin() + i);
                        flag++;
                        i--;
                        if (flag == 2) {
                            break;
                        }
                    }
                }
            }
        }
        n -= 2;
    }
    return 0;
}
子任务 #1
Runtime Error
得分：0
测试点 #1
Runtime Error
得分：0
用时：1819 ms
内存：3020 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 81060
93345 87169
83914 28649
24235 82677
52033 15180
39831 96217
84260 32182
56111 90795
89561 22995
14533 91146
89
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #2
Runtime Error
得分：0
用时：1784 ms
内存：2980 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 95528
77990 93374
36632 41546
45987 4053
80031 99326
49848 82572
30983 5749
28976 91698
18219 52505
4538 39419
97557
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #3
Runtime Error
得分：0
用时：1782 ms
内存：2900 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
23830 22988
75022 56527
5306 67773
93549 26982
23946 4848
31410 36386
20069 52780
94947 48700
16206 51418
60676 15040
2389
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #4
Time Limit Exceeded
得分：0
用时：1995 ms
内存：2876 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
85582 8346
10586 17022
87870 93192
74604 93875
99752 59219
65801 76852
47080 82901
82226 90416
33147 30891
75929 71742
104
<585600 bytes omitted>
测试点 #5
Runtime Error
得分：0
用时：1858 ms
内存：3080 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
84183 57884
26408 56634
70269 72115
82744 15072
52998 21253
61122 46587
65608 79352
38434 88052
44882 66729
38620 67745
42
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #6
Runtime Error
得分：0
用时：1693 ms
内存：2948 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 73037
73192 10312
9632 14364
35602 25398
6202 30739
65762 42101
11188 43838
69393 56885
8949 6484
58493 94039
80166 
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #7
Runtime Error
得分：0
用时：1737 ms
内存：3008 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
61052 63447
40132 61117
77998 61130
17442 61138
83209 61155
73016 61160
66479 61167
49625 61183
78003 90976
28824 61188
86
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #8
Runtime Error
得分：0
用时：1950 ms
内存：2944 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
14093 51154
81002 67264
81077 87298
15787 27202
62275 51161
62252 5110
14056 18306
62238 51171
62223 86338
62213 51178
622
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #9
Runtime Error
得分：0
用时：1767 ms
内存：2864 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
68886 46568
66453 90238
18355 89657
38956 46576
18359 89655
88369 67242
27967 8144
7360 46586
87263 46592
68882 89650
1836
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #10
Time Limit Exceeded
得分：0
用时：1996 ms
内存：3048 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
16471 15768
42850 72701
48083 72703
6633 15765
92759 46982
32947 89636
92752 46997
32924 47019
32921 47036
32908 47040
329
<585600 bytes omitted>
测试点 #11
Runtime Error
得分：0
用时：1807 ms
内存：2848 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
44516 87620
16530 87618
16534 87616
86346 48995
16536 33509
16537 87609
16539 59244
44528 87604
63035 48991
44522 42129
44
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #12
Runtime Error
得分：0
用时：1789 ms
内存：2964 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
65754 39207
40970 37159
41018 86011
41016 37168
41013 37169
10003 37179
10004 37181
41006 85993
41004 37183
9706 30944
882
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #13
Runtime Error
得分：0
用时：1737 ms
内存：3028 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
80362 37253
7562 86024
41185 62683
31012 86018
58961 37264
67878 37271
74350 31334
74354 76259
86785 62690
86783 62692
111
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #14
Runtime Error
得分：0
用时：1939 ms
内存：2864 KiB

输入文件（input15.in） 

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

答案文件（input15.out） 

33839316800310

用户输出 

49975
84877 78866
20513 44100
1775 31798
59045 31900
57691 58865
46748 61382
41996 94833
30060 97306
84643 70395
97385 22235
941
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #15
Runtime Error
得分：0
用时：1838 ms
内存：2956 KiB

输入文件（input16.in） 

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

答案文件（input16.out） 

33893190316304

用户输出 

49975
3834 12352
4475 47211
60567 32447
8311 56578
1364 93614
12109 1445
49294 5504
46366 85299
11913 53897
39611 53066
66842 76
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #16
Runtime Error
得分：0
用时：1802 ms
内存：2948 KiB

输入文件（input17.in） 

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

答案文件（input17.out） 

33869086670134

用户输出 

49983
41620 40221
7008 35411
80872 93511
81278 71273
34709 38747
96742 23300
86713 40836
78948 57253
96060 9948
87203 44566
1882
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #17
Runtime Error
得分：0
用时：1815 ms
内存：3092 KiB

输入文件（input18.in） 

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

答案文件（input18.out） 

33895043667584

用户输出 

49994
43265 97921
59990 3134
20647 65835
81885 77458
4233 29532
73973 37411
20577 58121
63693 94320
616 82521
49089 52800
67696 
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #18
Runtime Error
得分：0
用时：1815 ms
内存：2948 KiB

输入文件（input19.in） 

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

答案文件（input19.out） 

33855972714822

用户输出 

49986
25317 43482
16621 48440
86456 93565
73686 88831
99211 50507
63147 80091
98580 6163
1068 7024
75788 63374
49130 60570
14005
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #19
Runtime Error
得分：0
用时：1735 ms
内存：3060 KiB

输入文件（input20.in） 

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

答案文件（input20.out） 

33750931421773

用户输出 

49981
85396 94641
47609 3275
33686 3350
55614 34444
7356 61167
86620 67493
34776 91932
78525 8357
18204 49154
49136 64037
75145 
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #20
Runtime Error
得分：0
用时：1746 ms
内存：2952 KiB

输入文件（input21.in） 

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

答案文件（input21.out） 

33814666330789

用户输出 

49977
45715 75993
77064 60694
48699 93841
74279 49459
12709 62851
2687 4395
91735 15646
3957 34098
72120 10711
60776 36880
16013
<585600 bytes omitted>

系统信息 

Killed: Segmentation fault
XJTUOJ Powered by SYZOJ.