QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#549146#9114. Black or White 2Charizard2021AC ✓206ms12176kbC++141.9kb2024-09-06 10:25:142024-09-06 10:25:14

Judging History

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

  • [2024-09-06 10:25:14]
  • 评测
  • 测评结果:AC
  • 用时:206ms
  • 内存:12176kb
  • [2024-09-06 10:25:14]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin >> t;
    while(t--){
        int n, m, k;
        cin >> n >> m >> k;
        bool transpose = false;
        if(n < m){
            swap(n, m);
            transpose = true;
        }
        int val = (n * m)/2;
        bool transpose2 = false;
        if(val < k){
            k = n * m - k;
            transpose2 = true;
        }
        vector<vector<int> > a(1 + n, vector<int>(1 + m));
        int idx = 1;
        for(int i = 1; i <= m; i += 2){
            if(k > 0){
                a[1][i] = 1;
                k--;
            }
        }
        for(int i = 2; i <= n; i++){
            if(k >= m){
                for(int j = 1; j <= m; j += 2){
                    a[i][j] = 1;
                }
                for(int j = 2; j <= m; j += 2){
                    a[i - 1][j] = 1;
                }
                k -= m;
                idx = i;
            }
        }
        for (int i = 2; i <= m; i += 2){
            if(k >= 2){
                a[idx][i] = 1;
                a[idx + 1][i] = 1;
                k -= 2;
            }
        }
        a[n][m] = k;
        if(transpose){
            for(int i = 1; i <= m; i++){
                for(int j = 1; j <= n; j++){
                    if(transpose2){
                        cout << 1 - a[j][i];
                    }
                    else{
                        cout << a[j][i];
                    }
                }
                cout << "\n";
            }
        }
        else{
            for(int i = 1; i <= n; i++){
                for(int j = 1; j <= m; j++){
                    if(transpose2){
                        cout << 1 - a[i][j];
                    }
                    else{
                        cout << a[i][j];
                    }
                }
                cout << "\n";
            }
        }
    }
}

详细

Test #1:

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

input:

2
2 2 2
2 3 0

output:

10
01
000
000

result:

ok Output is valid. OK.

Test #2:

score: 0
Accepted
time: 144ms
memory: 3584kb

input:

27520
2 2 0
2 2 1
2 2 2
2 2 3
2 2 4
2 3 0
2 3 1
2 3 2
2 3 3
2 3 4
2 3 5
2 3 6
3 2 0
3 2 1
3 2 2
3 2 3
3 2 4
3 2 5
3 2 6
3 3 0
3 3 1
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
3 3 8
3 3 9
2 4 0
2 4 1
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
3 4 0
3 4 1
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10...

output:

00
00
10
00
10
01
01
11
11
11
000
000
100
000
100
001
110
100
011
110
011
111
111
111
00
00
00
10
00
00
10
00
01
11
10
00
01
11
10
01
11
11
11
11
11
000
000
000
100
000
000
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
011
111
111
111
111
111
0000
0000
1000
0000
1000
0001
1...

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 109ms
memory: 9248kb

input:

162
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9
...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 110ms
memory: 7400kb

input:

163
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9
...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 108ms
memory: 7424kb

input:

165
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9
...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 135ms
memory: 3752kb

input:

1020
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 120ms
memory: 3680kb

input:

1012
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 135ms
memory: 3984kb

input:

1033
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4 9...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 206ms
memory: 3612kb

input:

100000
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 143ms
memory: 3600kb

input:

100000
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 135ms
memory: 3608kb

input:

100000
2 2 2
2 3 2
2 3 3
2 3 4
3 2 2
3 2 3
3 2 4
3 3 2
3 3 3
3 3 4
3 3 5
3 3 6
3 3 7
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
3 4 2
3 4 3
3 4 4
3 4 5
3 4 6
3 4 7
3 4 8
3 4 9
3 4 10
4 2 2
4 2 3
4 2 4
4 2 5
4 2 6
4 3 2
4 3 3
4 3 4
4 3 5
4 3 6
4 3 7
4 3 8
4 3 9
4 3 10
4 4 2
4 4 3
4 4 4
4 4 5
4 4 6
4 4 7
4 4 8
4 4...

output:

10
01
100
001
110
100
011
110
10
00
01
11
10
00
01
11
10
101
000
000
101
000
001
111
010
000
000
101
111
010
111
110
010
111
111
1000
0001
1100
1000
1100
1001
0011
0111
0111
1110
1000
0000
1000
1000
0000
1001
1000
1100
1000
1100
1000
1100
1100
1000
1101
0011
0111
0011
0111
0011
0111
0111
1111
0110
0...

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 106ms
memory: 12176kb

input:

3
1500 1500 2250000
1322 1322 1747684
1158 2 2316

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Test #13:

score: 0
Accepted
time: 102ms
memory: 12064kb

input:

3
1500 1500 1125000
1322 1322 873842
1158 2 1158

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Extra Test:

score: 0
Extra Test Passed