QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#111293#11. 矩阵变换olriutre100 ✓327ms4008kbC++172.3kb2023-06-06 16:52:402023-06-06 16:52:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 0ms
memory: 3440kb

input:

5
3 5
2 0 3 1 0
3 0 1 0 2
0 1 2 3 0
3 5
2 3 1 0 0
0 1 0 2 3
1 0 3 0 2
3 5
0 3 2 0 1
2 0 0 1 3
0 1 3 2 0
3 5
0 2 0 3 1
2 1 0 0 3
3 0 0 1 2
3 5
0 2 3 0 1
3 0 0 1 2
2 1 0 0 3

output:

2 3 1
2 1 3
3 2 1
2 1 3
2 3 1

result:

points 1.0

Test #2:

score: 10
Accepted
time: 1ms
memory: 3372kb

input:

7
4 7
2 0 1 3 0 0 4
3 0 2 1 4 0 0
0 3 4 0 0 1 2
0 4 3 0 0 2 1
4 7
2 1 0 0 4 3 0
4 3 0 2 0 0 1
3 4 0 0 1 2 0
0 2 0 1 3 0 4
4 7
2 0 0 1 3 0 4
0 4 3 2 1 0 0
0 2 1 0 4 0 3
4 1 0 0 2 3 0
4 7
0 2 0 4 3 0 1
1 3 2 0 0 0 4
2 1 0 3 0 4 0
3 4 0 1 0 0 2
4 7
4 1 0 0 0 3 2
0 3 4 0 0 2 1
2 0 3 4 0 1 0
0 2 0 0 1 4 ...

output:

1 2 3 4
1 4 3 2
1 3 4 2
2 3 1 4
1 4 3 2
2 3 4 1
1 4 3 2

result:

points 1.0

Test #3:

score: 10
Accepted
time: 1ms
memory: 3432kb

input:

6
5 50
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 5 0 0 3 0 0 0 0 0 0 0 2 0 0 0
0 0 4 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 3 0 2 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0...

output:

1 5 3 4 2
4 5 3 1 2
4 3 1 2 5
3 4 5 2 1
2 3 5 4 1
5 4 2 3 1

result:

points 1.0

Test #4:

score: 10
Accepted
time: 2ms
memory: 3488kb

input:

7
7 150
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 7 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 4 0 0 0 0 ...

output:

1 5 3 7 4 2 6
2 7 3 4 6 1 5
5 1 6 2 3 7 4
5 2 1 3 4 6 7
4 5 6 7 1 2 3
4 3 2 1 6 5 7
6 7 1 3 2 4 5

result:

points 1.0

Test #5:

score: 10
Accepted
time: 0ms
memory: 3504kb

input:

10
25 200
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 0 0 0 7 10 0 0 0 0 0 0 0 0 0 22 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 14 0 0 0 15 0 0 0 17 0 24 0 0 0 0 12 13 0 0 0 0 0 0 0 23 0 0 1 0 0 0 0 0 ...

output:

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

result:

points 1.0

Test #6:

score: 10
Accepted
time: 25ms
memory: 3556kb

input:

20
80 250
0 14 0 0 0 0 0 53 0 16 5 0 0 0 0 0 31 49 0 0 0 6 33 18 30 57 0 0 0 0 79 51 0 0 19 0 29 21 0 24 0 0 0 0 0 43 0 28 0 0 12 0 0 71 0 0 0 50 45 0 0 47 0 0 0 35 58 0 0 0 0 0 1 0 0 39 0 0 41 0 55 25 0 0 0 0 54 4 0 27 0 0 9 0 0 80 0 0 0 0 0 10 74 0 75 0 0 0 69 0 0 0 0 0 20 0 0 0 0 0 0 0 0 15 0 63 ...

output:

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

result:

points 1.0

Test #7:

score: 10
Accepted
time: 77ms
memory: 3624kb

input:

30
120 300
0 0 0 15 112 0 0 0 89 0 61 13 0 6 0 4 0 24 0 98 0 32 88 0 0 43 35 0 21 0 0 0 87 0 0 0 52 76 42 0 59 97 0 0 0 51 0 0 104 0 67 0 94 53 120 105 33 0 106 45 80 39 14 62 116 5 0 0 69 27 0 25 0 0 0 0 20 101 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 31 0 83 0 0 0 0 41 49 90 36 0 0 0 0 0 0 0 0 0 0 73 0 2 84...

output:

6 18 102 36 118 55 1 82 87 109 107 19 22 16 39 60 38 75 29 58 80 5 70 72 3 53 117 51 93 28 79 84 8 112 46 111 7 67 89 11 83 73 76 103 104 65 37 62 63 14 59 20 71 21 9 99 115 41 108 64 4 32 95 33 90 30 77 17 26 42 68 106 35 120 25 47 48 24 81 49 119 66 98 97 23 54 27 114 116 96 91 61 57 86 43 113 13 ...

result:

points 1.0

Test #8:

score: 10
Accepted
time: 176ms
memory: 3840kb

input:

40
160 360
60 0 0 0 132 0 2 0 128 126 0 0 89 0 0 61 156 0 0 154 0 134 0 73 100 0 21 0 117 0 0 0 0 0 15 125 0 0 0 0 115 108 0 0 0 80 0 40 0 5 92 0 0 0 87 0 0 0 0 63 0 0 109 0 114 112 113 129 0 0 0 0 28 157 20 91 138 0 0 98 88 136 67 110 0 0 0 0 29 0 0 10 106 0 0 96 0 0 11 152 23 0 0 54 37 0 38 0 0 12...

output:

128 79 83 143 78 22 71 3 87 66 55 150 60 88 93 116 49 125 50 147 61 31 153 19 95 91 151 118 26 85 38 134 129 86 54 20 89 46 21 124 127 102 2 106 57 109 107 69 25 104 58 140 47 41 99 159 97 34 111 139 64 145 126 136 4 5 98 133 52 8 45 24 43 110 82 28 130 63 117 76 77 108 120 27 44 157 13 84 158 138 1...

result:

points 1.0

Test #9:

score: 10
Accepted
time: 277ms
memory: 3876kb

input:

45
190 390
107 0 190 0 70 7 0 0 0 43 0 133 158 0 118 171 127 0 0 164 25 0 0 99 0 0 189 84 0 27 0 57 0 147 0 34 0 0 180 114 130 0 0 0 0 0 79 35 0 119 0 0 54 0 0 0 0 128 0 0 0 44 0 51 0 0 97 24 23 0 148 168 166 36 0 167 0 0 0 104 0 55 0 0 122 0 47 0 0 0 0 139 0 0 22 0 0 108 67 0 0 0 161 20 0 150 103 8...

output:

43 129 35 106 36 141 126 34 97 153 79 73 151 8 82 145 37 121 41 77 103 179 61 174 13 62 160 181 1 33 138 25 60 116 59 161 132 20 120 187 152 83 128 134 122 117 19 157 63 85 45 118 98 166 47 30 125 18 188 74 69 104 50 162 87 90 39 119 143 81 24 65 101 149 100 170 72 146 190 176 2 76 49 147 155 102 44...

result:

points 1.0

Test #10:

score: 10
Accepted
time: 327ms
memory: 4008kb

input:

49
199 399
89 167 78 0 112 139 0 0 17 179 0 35 113 0 0 0 0 0 5 0 138 0 0 76 147 58 0 43 0 38 0 0 0 0 0 0 48 86 178 81 19 157 118 0 0 123 0 151 68 125 61 198 74 0 0 99 124 0 0 0 49 0 155 145 132 85 0 0 0 166 0 189 0 120 0 0 41 4 127 0 0 88 0 0 0 25 134 154 0 44 0 91 136 102 33 0 0 0 51 143 0 181 0 0 ...

output:

139 95 161 56 34 18 165 48 169 132 67 53 121 79 147 17 40 109 69 13 141 127 101 42 158 135 78 116 30 117 36 188 99 133 149 65 159 93 126 122 26 100 91 144 23 120 155 71 130 142 11 3 129 8 180 76 81 50 183 167 16 85 7 32 1 84 162 70 5 107 43 4 77 177 35 156 150 115 73 151 10 172 134 119 86 131 87 104...

result:

points 1.0