QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140718#9. 简单回路cy199930 24ms395152kbC++171.1kb2023-08-16 17:52:572023-08-16 17:53:00

Judging History

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

  • [2023-08-16 17:53:00]
  • 评测
  • 测评结果:30
  • 用时:24ms
  • 内存:395152kb
  • [2023-08-16 17:52:57]
  • 提交

answer

// Hydro submission #64dc9c78a14958b93e7a25fe@1692179576497
#include <iostream>
#include <cstdio>
#include <cstring>
#define REP(i, s, n) for(int i = s; i <= n; i ++)
#define REP_(i, s, n) for(int i = n; i >= s; i --)
#define MAX_N 10000 + 10
#define mod 1000000000 + 7

using namespace std;

int n, m, k, q;
int map[MAX_N][MAX_N];

int main(){
    scanf("%d%d%d", &n, &m, &k);
    int x, y; memset(map, 0, sizeof(map));
    REP(i, 1, k){
        scanf("%d%d", &x, &y);
        map[y][x] = 1;
    }    
    REP(i, 1, m) map[i][0] = map[i][n + 1] = 1;
    if(m == 1){
        scanf("%d", &q);
        while(q --){
            int x, y; scanf("%d%d", &x, &y);
            printf("0\n");
        }
    }
    else if(m == 2){
        scanf("%d", &q);
        while(q --){
            int x, y; scanf("%d%d", &y, &x);
            int tmp = y, l, r;
            while((!map[1][tmp]) && (!map[2][tmp])) tmp --;
            l = y - tmp; tmp = y + 1;
            while((!map[1][tmp]) && (!map[2][tmp])) tmp ++;
            r = tmp - (y + 1);
            cout << l * r << endl;
        }
    }    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 12ms
memory: 394996kb

input:

100 1 10
68 1
13 1
48 1
51 1
30 1
90 1
74 1
79 1
80 1
63 1
10
73 1
84 1
10 1
44 1
3 1
16 1
17 1
47 1
49 1
94 1

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 lines

Test #2:

score: 10
Accepted
time: 12ms
memory: 394936kb

input:

1000 2 10
468 2
177 1
597 1
396 1
548 2
279 1
601 1
349 1
453 2
217 2
100
954 1
468 1
427 2
948 1
739 2
605 2
177 1
20 2
506 1
778 2
141 1
621 1
273 1
203 2
584 2
718 2
371 2
973 2
892 2
374 2
585 2
419 2
953 2
347 2
575 2
353 2
830 1
196 1
603 2
630 2
144 2
84 2
566 1
598 2
749 1
878 1
322 1
250 2
...

output:

16238
0
775
18044
36018
1580
0
3120
1558
39294
4935
7580
280
338
432
32994
528
10044
31428
525
407
759
16544
68
567
168
38930
380
794
10730
4608
7728
540
2
37148
33794
1118
924
1548
2119
26918
34250
39618
34100
1134
39420
343
39248
495
35244
23288
5980
0
1134
35894
108
205
39800
29088
6783
2744
6960...

result:

ok 100 lines

Test #3:

score: 10
Accepted
time: 24ms
memory: 394864kb

input:

1000 2 10
378 2
63 1
276 2
245 2
826 1
422 1
634 1
970 1
707 1
386 1
100
987 1
262 2
913 1
201 1
685 1
969 2
382 1
460 1
45 1
535 2
54 2
16 2
436 2
668 1
136 1
210 1
660 2
956 1
743 1
549 2
228 2
967 2
624 2
465 1
135 1
854 1
593 1
359 2
941 1
459 1
456 2
763 2
558 2
116 2
38 2
187 2
108 2
749 1
911...

output:

221
221
4872
5934
1071
0
12
6574
765
11074
432
736
2758
1292
7884
4998
1196
1690
2952
10668
2640
282
1818
7224
7848
3220
6840
1494
3220
6438
6018
3472
10200
6784
912
7068
6120
3192
4930
2338
2508
910
2640
120
276
3192
3820
5022
306
4120
2394
8160
4056
8778
420
6550
1007
861
3780
672
0
232
7638
5124
...

result:

ok 100 lines

Test #4:

score: 0
Wrong Answer
time: 16ms
memory: 394932kb

input:

1000 3 10
186 3
140 3
410 1
639 1
836 2
399 2
432 3
712 1
946 3
958 3
100
203 3
895 1
351 1
503 2
991 1
61 2
760 1
647 3
70 3
75 1
522 2
539 3
417 1
53 2
404 1
467 2
283 1
313 2
793 3
290 2
410 1
827 1
572 1
534 3
765 2
977 1
97 3
797 3
966 3
404 2
479 1
653 3
212 2
164 2
960 1
655 1
304 1
182 1
190...

output:


result:

wrong answer 1st lines differ - expected: '774407976', found: ''

Test #5:

score: 0
Wrong Answer
time: 8ms
memory: 394920kb

input:

1000 5 10
230 1
368 1
815 1
540 3
496 4
860 4
892 1
183 2
175 2
704 1
100
365 1
79 5
154 1
775 4
451 2
382 2
641 2
509 2
613 4
629 2
24 3
628 4
438 2
894 5
386 3
588 5
742 2
700 2
470 5
333 4
347 3
824 2
98 2
946 4
359 4
199 3
903 1
13 2
545 4
718 5
158 3
462 5
15 3
138 5
101 3
525 5
394 2
282 3
566...

output:


result:

wrong answer 1st lines differ - expected: '255313133', found: ''

Test #6:

score: 0
Wrong Answer
time: 24ms
memory: 395104kb

input:

1000 6 10
459 1
653 6
840 4
256 3
298 1
841 2
749 1
30 5
155 2
534 5
100
703 1
169 2
577 3
818 1
784 5
520 3
106 5
52 4
38 1
533 1
729 4
88 4
586 5
828 6
547 1
194 2
74 4
448 3
673 6
778 1
180 3
612 1
814 6
784 6
658 3
969 3
350 5
606 2
257 1
753 3
309 4
480 4
355 4
33 2
47 4
195 3
282 4
867 5
226 4...

output:


result:

wrong answer 1st lines differ - expected: '999278415', found: ''

Test #7:

score: 0
Wrong Answer
time: 20ms
memory: 395152kb

input:

1000 6 10
322 5
8 2
165 5
590 3
823 6
171 1
987 1
130 2
474 3
838 5
10000
854 4
329 1
324 2
361 4
479 4
657 6
27 1
121 3
57 5
790 4
81 1
246 3
720 5
917 4
430 6
506 3
129 3
752 2
119 6
382 1
146 4
233 3
420 5
20 1
413 5
925 5
466 4
682 5
632 4
128 4
574 1
503 4
543 1
274 3
273 5
742 2
399 4
36 3
237...

output:


result:

wrong answer 1st lines differ - expected: '595188785', found: ''

Test #8:

score: 0
Wrong Answer
time: 11ms
memory: 394996kb

input:

1000 6 10
454 6
42 2
861 3
46 2
592 2
220 1
641 1
415 4
687 3
803 5
10000
646 2
362 3
870 5
523 5
589 4
984 1
981 1
361 4
496 5
584 2
271 1
707 1
111 5
714 3
855 4
793 5
943 2
459 2
422 2
194 6
404 6
786 3
12 5
33 6
628 3
199 1
87 2
882 4
207 2
890 5
121 5
769 2
611 2
398 5
869 6
479 6
926 1
952 4
3...

output:


result:

wrong answer 1st lines differ - expected: '907977256', found: ''

Test #9:

score: 0
Wrong Answer
time: 12ms
memory: 394952kb

input:

1000 6 10
855 4
342 2
897 3
652 6
279 2
715 3
439 1
582 6
711 1
249 3
10000
581 2
907 2
221 6
92 2
355 3
342 2
130 5
820 6
90 2
802 1
803 1
87 3
170 5
553 4
432 2
891 1
523 2
519 4
174 6
933 6
796 3
691 6
982 5
871 1
430 6
230 2
133 6
271 4
442 6
268 6
452 5
656 2
502 3
14 3
248 2
470 2
710 5
954 5
...

output:


result:

wrong answer 1st lines differ - expected: '55066393', found: ''

Test #10:

score: 0
Wrong Answer
time: 8ms
memory: 395044kb

input:

1000 6 10
959 3
380 5
181 5
388 6
749 5
342 5
944 1
918 3
870 1
753 4
10000
383 4
321 3
646 1
893 4
776 3
664 2
518 5
234 1
114 6
639 1
764 1
207 1
877 3
273 5
764 1
799 5
385 6
314 3
982 6
784 6
819 5
83 6
651 4
221 3
355 1
829 4
144 6
862 3
786 2
385 6
857 4
53 4
55 4
710 4
186 2
735 2
878 3
955 5...

output:


result:

wrong answer 1st lines differ - expected: '933292809', found: ''