QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#140718 | #9. 简单回路 | cy1999 | 30 | 24ms | 395152kb | C++17 | 1.1kb | 2023-08-16 17:52:57 | 2023-08-16 17:53:00 |
Judging History
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: ''