QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#807787#9874. Matrix ConstructionWeiyeFengAC ✓196ms7660kbC++231.3kb2024-12-10 11:49:152024-12-10 11:49:16

Judging History

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

  • [2024-12-10 11:49:16]
  • 评测
  • 测评结果:AC
  • 用时:196ms
  • 内存:7660kb
  • [2024-12-10 11:49:15]
  • 提交

answer

#include<bits/stdc++.h>
#define endl '\n'
#define ll long long

using namespace std;

const int N = 1e3 + 5;

int t, n, m;
signed main()
{
    //ios::sync_with(false); cin.tie(nullptr); cout.tie(nullptr);
    cin >> t;
    while(t--) {
        cin >> n >> m;
        
        int cnt = 1, c[N][N] = {0};
        for (int i = 1; i <= min(n, m); i++) {
            for (int j = 1; j <= i; j++) {
                c[j][i + 1 - j] = cnt++;
            }
        }
        for (int i = min(n, m) + 1; i <= max(n, m); i++) {
            for (int j = i - min(n, m) + 1; j <= i; j++) {
                c[j][i + 1 - j] = cnt++;
            }
        }
        for (int i = max(n, m) + 1; i <= n + m; i++) {
            for (int j = i - min(n, m) + 1; j <= max(n, m); j++) {
                c[j][i + 1 - j] = cnt++;
            }
        }
        
        cout << "Yes" << endl;
        if (n > m) {
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= m; j++) {
                    cout << c[i][j] << " ";
                }
                cout << endl;
            }
        } else {
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= m; j++) {
                    cout << c[j][i] << " ";
                }
                cout << endl;
            }
        }
    } 
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
1 1
2 3

output:

Yes
1 
Yes
1 3 5 
2 4 6 

result:

ok All test cases passed. (2 test cases)

Test #2:

score: 0
Accepted
time: 58ms
memory: 7528kb

input:

361
4 9
11 12
16 14
3 7
17 13
1 19
12 3
15 19
11 3
8 18
13 10
8 13
9 18
14 11
7 13
6 16
12 13
1 6
11 15
18 19
5 6
17 19
2 3
17 11
16 19
6 14
5 9
7 2
5 11
15 16
3 15
7 11
16 2
19 15
5 19
2 17
13 12
3 5
19 14
6 3
18 2
16 4
6 8
10 9
17 4
5 16
17 9
16 11
6 9
16 5
3 19
18 9
13 9
12 19
6 13
17 15
13 7
12 ...

output:

Yes
1 3 6 10 14 18 22 26 30 
2 5 9 13 17 21 25 29 33 
4 8 12 16 20 24 28 32 35 
7 11 15 19 23 27 31 34 36 
Yes
1 3 6 10 15 21 28 36 45 55 66 77 
2 5 9 14 20 27 35 44 54 65 76 87 
4 8 13 19 26 34 43 53 64 75 86 96 
7 12 18 25 33 42 52 63 74 85 95 104 
11 17 24 32 41 51 62 73 84 94 103 111 
16 23 31 4...

result:

ok All test cases passed. (361 test cases)

Test #3:

score: 0
Accepted
time: 41ms
memory: 7524kb

input:

264
23 1
25 8
21 15
23 21
9 20
23 9
7 22
19 24
8 23
12 21
10 23
23 7
21 19
9 25
9 21
25 21
25 18
16 24
22 24
16 23
1 21
22 6
14 24
11 22
15 25
17 20
25 16
23 3
16 21
21 21
3 20
20 21
7 20
3 23
3 21
21 5
22 19
9 23
20 23
6 22
24 10
22 8
20 2
12 20
20 25
24 22
23 15
22 13
25 22
24 3
13 20
3 24
15 23
2...

output:

Yes
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
Yes
1 2 4 7 11 16 22 29 
3 5 8 12 17 23 30 37 
6 9 13 18 24 31 38 45 
10 14 19 25 32 39 46 53 
15 20 26 33 40 47 54 61 
21 27 34 41 48 55 62 69 
28 35 42 49 56 63 70 77 
36 43 50 57 64 71 78 85 
44 51 58 65 72 79 ...

result:

ok All test cases passed. (264 test cases)

Test #4:

score: 0
Accepted
time: 24ms
memory: 7652kb

input:

113
31 57
57 1
57 25
29 57
57 54
36 57
26 57
2 57
57 48
14 57
57 6
57 53
38 57
15 57
57 43
3 57
57 38
18 57
23 57
57 35
57 56
1 57
57 3
57 50
20 57
9 57
57 34
42 57
16 57
57 4
56 57
57 7
57 20
57 11
34 57
53 57
7 57
49 57
19 57
32 57
57 19
57 42
57 8
57 10
5 57
21 57
37 57
57 40
22 57
57 2
13 57
33 ...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 527 558 589 620 651 682 713 744 775 806 837 868 899 930 961 992 1023 1054 1085 1116 1147 1178 1209 1240 1271 1302 
2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170 189 209 230 252 275 ...

result:

ok All test cases passed. (113 test cases)

Test #5:

score: 0
Accepted
time: 34ms
memory: 7600kb

input:

127
15 64
64 2
33 64
64 31
64 11
64 41
64 49
7 64
64 48
64 18
64 53
64 26
61 64
10 64
64 24
20 64
37 64
64 34
64 32
64 4
64 46
64 47
64 42
11 64
64 6
48 64
64 12
64 7
64 45
64 50
6 64
64 22
64 1
64 61
19 64
64 17
60 64
22 64
64 9
64 62
64 57
26 64
64 33
54 64
28 64
2 64
32 64
29 64
35 64
36 64
64 51...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 135 150 165 180 195 210 225 240 255 270 285 300 315 330 345 360 375 390 405 420 435 450 465 480 495 510 525 540 555 570 585 600 615 630 645 660 675 690 705 720 735 750 765 780 795 810 825 840 855 
2 5 9 14 20 27 35 44 54 65 77 90 104 119 134 149 164 17...

result:

ok All test cases passed. (127 test cases)

Test #6:

score: 0
Accepted
time: 78ms
memory: 7620kb

input:

195
44 98
98 92
98 20
50 98
98 31
98 75
98 68
37 98
5 98
41 98
34 98
98 46
98 91
98 90
98 22
98 11
9 98
98 58
98 52
39 98
18 98
19 98
98 87
98 10
66 98
11 98
36 98
85 98
88 98
84 98
98 21
64 98
98 37
20 98
98 6
98 67
1 98
47 98
38 98
29 98
98 86
23 98
56 98
98 59
45 98
63 98
60 98
98 79
93 98
24 98
...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1034 1078 1122 1166 1210 1254 1298 1342 1386 1430 1474 1518 1562 1606 1650 1694 1738 1782 1826 1870 1914 1958 2002 2046 2090 2134 2178 2...

result:

ok All test cases passed. (195 test cases)

Test #7:

score: 0
Accepted
time: 67ms
memory: 7596kb

input:

199
100 35
100 85
77 100
100 36
75 100
100 42
100 28
89 100
54 100
97 100
22 100
100 50
86 100
100 22
63 100
17 100
32 100
58 100
74 100
9 100
100 29
100 97
100 77
20 100
100 62
56 100
100 41
1 100
100 8
50 100
60 100
15 100
100 74
100 75
100 67
100 49
81 100
100 63
100 89
100 7
70 100
100 93
100 59...

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 
3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 192 212 233 255 278 302 327 353 380 408 437 467 498 530 563 597 631 
6 9 13 18 24 31 39 48 58 69 81 94 108 123 139 15...

result:

ok All test cases passed. (199 test cases)

Test #8:

score: 0
Accepted
time: 25ms
memory: 7588kb

input:

100
93 4
25 100
87 56
44 54
9 7
20 84
4 56
7 85
77 81
78 35
22 53
5 54
88 70
91 8
96 11
16 74
26 22
11 80
50 84
69 94
41 42
15 29
63 28
36 3
9 78
56 8
24 86
46 76
87 39
41 73
10 18
42 65
59 4
96 56
29 46
97 77
66 23
63 99
90 39
44 35
47 66
59 69
62 39
39 76
21 69
79 40
48 58
23 26
38 76
37 10
6 64
6...

output:

Yes
1 2 4 7 
3 5 8 11 
6 9 12 15 
10 13 16 19 
14 17 20 23 
18 21 24 27 
22 25 28 31 
26 29 32 35 
30 33 36 39 
34 37 40 43 
38 41 44 47 
42 45 48 51 
46 49 52 55 
50 53 56 59 
54 57 60 63 
58 61 64 67 
62 65 68 71 
66 69 72 75 
70 73 76 79 
74 77 80 83 
78 81 84 87 
82 85 88 91 
86 89 92 95 
90 93 ...

result:

ok All test cases passed. (100 test cases)

Test #9:

score: 0
Accepted
time: 14ms
memory: 7540kb

input:

25
80 180
183 125
111 43
118 164
21 67
175 160
149 149
14 92
34 174
50 13
150 107
185 102
61 194
59 139
49 38
160 133
30 12
10 140
8 100
200 3
82 16
160 52
158 165
8 161
82 133

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (25 test cases)

Test #10:

score: 0
Accepted
time: 28ms
memory: 7656kb

input:

1
590 834

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #11:

score: 0
Accepted
time: 3ms
memory: 7600kb

input:

1
513 194

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #12:

score: 0
Accepted
time: 18ms
memory: 7660kb

input:

1
923 363

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #13:

score: 0
Accepted
time: 2ms
memory: 7648kb

input:

1
141 19

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 
3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 191 
6 9 13 18 24 31 39 48 58 69 81 94 108 123 139 156 174 192 210 
10 14 19 25 32 40 49 59 70 82 95 109 124 140 157 175 193 211 229 
15 20 26 33 41 50 60 71 83 96 110 125 141 158 1...

result:

ok All test cases passed. (1 test case)

Test #14:

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

input:

1
63 188

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2079 2142 2205 2268 2331 2394 2457 2520 2...

result:

ok All test cases passed. (1 test case)

Test #15:

score: 0
Accepted
time: 28ms
memory: 7596kb

input:

1
840 630

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #16:

score: 0
Accepted
time: 44ms
memory: 7656kb

input:

1
840 945

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #17:

score: 0
Accepted
time: 44ms
memory: 7528kb

input:

1
997 991

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #18:

score: 0
Accepted
time: 49ms
memory: 7652kb

input:

1
971 997

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #19:

score: 0
Accepted
time: 46ms
memory: 7652kb

input:

1
991 919

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #20:

score: 0
Accepted
time: 51ms
memory: 7592kb

input:

1
996 1000

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #21:

score: 0
Accepted
time: 54ms
memory: 7596kb

input:

1
1000 1000

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #22:

score: 0
Accepted
time: 196ms
memory: 7604kb

input:

1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1...

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok All test cases passed. (1000 test cases)

Test #23:

score: 0
Accepted
time: 173ms
memory: 7652kb

input:

1000
1 1000
1 999
1 998
1 997
1 996
1 995
1 994
1 993
1 992
1 991
1 990
1 989
1 988
1 987
1 986
1 985
1 984
1 983
1 982
1 981
1 980
1 979
1 978
1 977
1 976
1 975
1 974
1 973
1 972
1 971
1 970
1 969
1 968
1 967
1 966
1 965
1 964
1 963
1 962
1 961
1 960
1 959
1 958
1 957
1 956
1 955
1 954
1 953
1 952
...

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok All test cases passed. (1000 test cases)

Extra Test:

score: 0
Extra Test Passed