QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#409294#7680. Subwaylight_ink_dotsWA 1ms4092kbC++141.6kb2024-05-11 21:20:502024-05-11 21:20:51

Judging History

你现在查看的是最新测评结果

  • [2024-05-11 21:20:51]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:4092kb
  • [2024-05-11 21:20:50]
  • 提交

answer

    #include <bits/stdc++.h>
    using namespace std;

    int main() {
        static const int maxn = 60, B = 10000;
        int n, mx = 0;
        scanf("%d", &n);
        struct point {
            int x, y, a;
        };
        static point p[maxn];
        int mn=1e9;
        for (int i = 1; i <= n; i++) scanf("%d %d %d", &p[i].x, &p[i].y, &p[i].a), mx = max(mx, p[i].a),mn=min(mn,p[i].a);
        sort(p + 1, p + n + 1,
            [](const point x, const point y) { return x.x + 2 * B * x.y < y.x + 2 * B * y.y; });
        printf("%d\n", mx);
        if(n==50){
            // for(int i=1;i<=n;i++) p[i].a=mx;
            // puts("2 -182 810 -200010182 10811");
            // puts("3 -182 810 -200030182 10812 428 810");
        }
        for (int l = 1; l <= mx; l++) {
            int dx = ( - 2 * (B + l)) * B+1 , dy = B + l;
            vector<pair<int, int>> ans;
            int l1=1,r=n;
            for (int i = l1; i <= r; i++) {
                if(p[i].a>=l)
                    ans.emplace_back(p[i].x, p[i].y);
                ans.emplace_back(p[i].x + dx, p[i].y + dy);
            }
            if(n==50&&l==1){
                // printf("%d", (int)ans.size());
                // for (auto p : ans) printf(" %d %d", p.first, p.second);
                // printf("\n");
                // continue;
            }
            // if(n==50&&l==2) continue;
            printf("%d", (int)ans.size());
            for (auto p : ans) printf(" %d %d", p.first, p.second);
            printf("\n");
        }
        return 0;
    }
    /*
    2
    -945 382 2
    -825 381 2
    */

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3804kb

input:

3
1 2 1
2 1 2
3 3 2

output:

2
6 2 1 -200019997 10002 1 2 -200019998 10003 3 3 -200019996 10004
5 2 1 -200039997 10003 -200039998 10004 3 3 -200039996 10005

result:

ok ok Sum L = 11

Test #2:

score: 0
Accepted
time: 0ms
memory: 4092kb

input:

1
1 1 1

output:

1
2 1 1 -200019998 10002

result:

ok ok Sum L = 2

Test #3:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

1
1 1 50

output:

50
2 1 1 -200019998 10002
2 1 1 -200039998 10003
2 1 1 -200059998 10004
2 1 1 -200079998 10005
2 1 1 -200099998 10006
2 1 1 -200119998 10007
2 1 1 -200139998 10008
2 1 1 -200159998 10009
2 1 1 -200179998 10010
2 1 1 -200199998 10011
2 1 1 -200219998 10012
2 1 1 -200239998 10013
2 1 1 -200259998 1001...

result:

ok ok Sum L = 100

Test #4:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

50
662 -567 48
728 -120 7
307 669 27
-885 -775 21
100 242 9
-784 -537 41
940 198 46
736 -551 30
-449 456 16
-945 382 18
-182 810 49
213 187 44
853 245 48
617 -305 19
-81 261 3
617 208 8
-548 -652 6
-888 -667 14
-371 -812 43
202 -702 10
-668 -725 5
961 -919 33
-870 -697 50
428 810 29
560 405 7
348 -3...

output:

50
100 961 -919 -200019038 9082 -306 -897 -200020305 9104 334 -893 -200019665 9108 -371 -812 -200020370 9189 -885 -775 -200020884 9226 -668 -725 -200020667 9276 -462 -719 -200020461 9282 202 -702 -200019797 9299 -870 -697 -200020869 9304 -888 -667 -200020887 9334 -548 -652 -200020547 9349 662 -567 -...

result:

ok ok Sum L = 3693

Test #5:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

50
-772 697 1
-756 -909 1
659 923 1
850 471 1
260 -24 1
473 -639 1
-575 393 1
-466 197 1
333 -637 1
-192 -890 1
103 546 1
749 -723 1
-573 613 1
214 -138 1
277 928 1
266 291 1
911 275 1
-680 -67 1
69 190 1
-197 -795 1
684 618 1
729 -115 1
-658 -229 1
-595 -470 1
898 -172 1
401 81 1
133 685 1
223 400 ...

output:

1
100 -162 -959 -200020161 9042 -756 -909 -200020755 9092 -192 -890 -200020191 9111 30 -869 -200019969 9132 -197 -795 -200020196 9206 749 -723 -200019250 9278 -571 -716 -200020570 9285 -216 -711 -200020215 9290 -273 -672 -200020272 9329 473 -639 -200019526 9362 333 -637 -200019666 9364 360 -630 -200...

result:

ok ok Sum L = 100

Test #6:

score: 0
Accepted
time: 0ms
memory: 4060kb

input:

50
-56 747 3
993 -490 4
930 -139 1
-298 -330 1
938 -351 5
-973 100 5
-472 44 4
345 628 5
481 -91 4
789 581 5
457 -29 4
871 -799 1
692 994 4
699 854 2
893 -33 1
-483 256 3
-962 -540 2
846 -893 1
830 609 5
845 -383 2
-552 -966 1
-544 -51 1
564 186 4
-615 -675 1
618 -911 3
-561 -302 4
-293 667 3
-334 -...

output:

5
100 356 -986 -200019643 9015 348 -975 -200019651 9026 -552 -966 -200020551 9035 618 -911 -200019381 9090 846 -893 -200019153 9108 594 -847 -200019405 9154 674 -804 -200019325 9197 -637 -801 -200020636 9200 871 -799 -200019128 9202 17 -757 -200019982 9244 -615 -675 -200020614 9326 840 -638 -2000191...

result:

ok ok Sum L = 391

Test #7:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

50
600 997 5
-893 -204 3
408 443 1
-560 -748 7
-647 161 6
-285 -980 1
87 -582 7
-48 -721 7
997 285 2
-189 -728 8
525 222 4
-324 816 9
760 317 3
753 -480 10
-813 -921 3
-325 -875 8
-747 816 10
-627 605 7
775 786 6
136 -54 2
274 948 10
216 -113 7
924 68 3
101 576 8
60 -501 2
898 801 8
-767 -974 10
-99...

output:

10
100 -313 -996 -200020312 9005 -285 -980 -200020284 9021 -767 -974 -200020766 9027 932 -941 -200019067 9060 -258 -938 -200020257 9063 -813 -921 -200020812 9080 -325 -875 -200020324 9126 -19 -845 -200020018 9156 166 -766 -200019833 9235 -560 -748 -200020559 9253 -397 -741 -200020396 9260 -189 -728 ...

result:

ok ok Sum L = 781

Test #8:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

50
24 -889 49
117 418 49
25 524 44
980 -416 43
-494 357 41
-287 -285 46
151 574 41
-289 68 49
-515 -540 41
-367 -178 47
-887 151 45
197 -272 47
714 724 45
-737 94 49
810 830 47
808 -695 41
537 -637 49
-142 -167 44
-749 -631 47
445 -444 42
801 910 43
59 363 42
-912 466 50
-649 -479 48
-958 -511 49
88...

output:

50
100 75 -958 -200019924 9043 -282 -917 -200020281 9084 24 -889 -200019975 9112 173 -857 -200019826 9144 273 -830 -200019726 9171 808 -695 -200019191 9306 537 -637 -200019462 9364 -749 -631 -200020748 9370 938 -596 -200019061 9405 -515 -540 -200020514 9461 -958 -511 -200020957 9490 -649 -479 -20002...

result:

ok ok Sum L = 4768

Test #9:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

50
151 -171 50
-367 -951 50
808 569 50
150 -618 50
27 -476 50
-846 729 50
549 -456 50
50 646 50
294 -70 50
-571 104 50
128 -265 50
913 -700 50
267 -965 50
896 846 50
-2 713 50
21 679 50
-515 975 50
168 180 50
-369 -98 50
676 115 50
643 -779 50
920 -237 50
-324 450 50
149 -378 50
-882 -602 50
-126 -7...

output:

50
100 -302 -989 -200020301 9012 267 -965 -200019732 9036 -367 -951 -200020366 9050 417 -944 -200019582 9057 197 -923 -200019802 9078 481 -873 -200019518 9128 -126 -799 -200020125 9202 643 -779 -200019356 9222 913 -700 -200019086 9301 498 -636 -200019501 9365 150 -618 -200019849 9383 -882 -602 -2000...

result:

ok ok Sum L = 5000

Test #10:

score: -100
Wrong Answer
time: 1ms
memory: 3868kb

input:

50
4 5 34
1 -5 24
-4 -4 32
-3 3 28
0 -1 21
1 -4 25
0 0 30
0 -4 42
-3 -2 44
-5 -3 37
4 -1 46
5 2 20
2 2 37
-2 5 35
-2 -1 39
2 4 32
-4 -3 42
0 3 32
3 5 47
-4 1 2
5 -1 17
-5 -4 5
-2 2 29
-5 1 11
2 -5 43
4 4 14
-5 0 9
0 -5 17
5 1 27
-3 0 24
-1 4 16
5 0 50
3 -2 18
1 -2 6
2 -1 29
-1 3 38
1 5 36
-3 1 28
-3...

output:

50
100 -2 -5 -200020001 9996 0 -5 -200019999 9996 1 -5 -200019998 9996 2 -5 -200019997 9996 -5 -4 -200020004 9997 -4 -4 -200020003 9997 -1 -4 -200020000 9997 0 -4 -200019999 9997 1 -4 -200019998 9997 5 -4 -200019994 9997 -5 -3 -200020004 9998 -4 -3 -200020003 9998 -3 -3 -200020002 9998 0 -3 -2000199...

result:

wrong answer Polyline 2 intersects with previous polylines.