QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #97630 | #6309. Aqre | ayersz | AC ✓ | 497ms | 70776kb | C++20 | 3.1kb | 2023-04-17 16:21:58 | 2023-04-17 16:22:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int solve();
int main() {
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
const int N = 1005;
int ans[N][N];
int a[N][N];
bool vis[N][N];
int n, m;
int cnt;
const int d[5] = {0, 4, 2, 4, 0};
const int dx[4] = {1, -1, 0, 0};
const int dy[4] = {0, 0, 1, -1};
void print() {
cnt = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cnt += ans[i][j];
}
}
cout << cnt << "\n";
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cout << ans[i][j];
}
cout << "\n";
}
}
int p[5];
int solve() {
cin >> n >> m;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
ans[i][j] = 0;
}
}
if (n <= 3 && m <= 3) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
ans[i][j] = 1;
}
}
print();
return 0;
}
if (n == 3 && (m % 4 == 3)) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
int x = (i - 1) % 4 + 1, y = (j - 1) % 4 + 1;
if (d[x] != y) {
ans[i][j] = 1;
}
}
}
print();
return 0;
}
if (m == 3 && (n % 4 == 3)) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
int x = (i - 1) % 4 + 1, y = (j - 1) % 4 + 1;
if (d[y] != x) {
ans[i][j] = 1;
}
}
}
print();
return 0;
}
for (int i = 1; i <= 4; i++) {
p[i] = i;
}
int ansCnt = 0;
do {
int X = 0, Y = 0;
int tar = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
vis[i][j] = 0;
int x = (i - 1) % 4 + 1, y = (j - 1) % 4 + 1;
if (p[x] != y) {
a[i][j] = 1;
tar++;
X = i, Y = j;
} else {
a[i][j] = 0;
}
}
}
int cnt = 0;
function<void(int, int)> dfs = [&](int x, int y) {
if (vis[x][y]) {
return;
}
vis[x][y] = 1;
cnt++;
for (int D = 0; D < 4; D++) {
int tox = x + dx[D], toy = y + dy[D];
if (tox >= 1 && tox <= n && tox >= 1 && toy <= m &&
a[tox][toy]) {
dfs(tox, toy);
}
}
};
dfs(X, Y);
if (cnt == tar) {
if (cnt > ansCnt) {
ansCnt = cnt;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
ans[i][j] = a[i][j];
}
}
}
}
} while (next_permutation(p + 1, p + 5));
print();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 7484kb
input:
3 2 2 3 4 3 8
output:
4 11 11 9 0111 1011 1110 18 01110111 10111011 11101110
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 14ms
memory: 7476kb
input:
361 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 3 10 3 11 3 12 3 13 3 14 3 15 3 16 3 17 3 18 3 19 3 20 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 4 10 4 11 4 12 4 13 4 14 4 15 4 16 4 17 4 18 4 19 4 20 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 9 5 1...
output:
4 11 11 6 111 111 6 0111 1101 8 10111 11101 9 011101 110111 11 1011101 1110111 12 01110111 11011101 14 101110111 111011101 15 0111011101 1101110111 17 10111011101 11101110111 18 011101110111 110111011101 20 1011101110111 1110111011101 21 01110111011101 11011101110111 23 101110111011101 1110111011101...
result:
ok ok (361 test cases)
Test #3:
score: 0
Accepted
time: 240ms
memory: 6464kb
input:
100 91 91 91 92 91 93 91 94 91 95 91 96 91 97 91 98 91 99 91 100 92 91 92 92 92 93 92 94 92 95 92 96 92 97 92 98 92 99 92 100 93 91 93 92 93 93 93 94 93 95 93 96 93 97 93 98 93 99 93 100 94 91 94 92 94 93 94 94 94 95 94 96 94 97 94 98 94 99 94 100 95 91 95 92 95 93 95 94 95 95 95 96 95 97 95 98 95 9...
output:
6211 0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101 1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111 1101110111011101110...
result:
ok ok (100 test cases)
Test #4:
score: 0
Accepted
time: 293ms
memory: 13712kb
input:
16 247 247 247 248 247 249 247 250 248 247 248 248 248 249 248 250 249 247 249 248 249 249 249 250 250 247 250 248 250 249 250 250
output:
45757 0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011 1011101110111011101110111011101110111011101110...
result:
ok ok (16 test cases)
Test #5:
score: 0
Accepted
time: 471ms
memory: 70304kb
input:
1 997 997
output:
745507 10111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...
result:
ok ok (1 test case)
Test #6:
score: 0
Accepted
time: 461ms
memory: 70384kb
input:
1 997 998
output:
746255 11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #7:
score: 0
Accepted
time: 497ms
memory: 70384kb
input:
1 997 999
output:
747003 11101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #8:
score: 0
Accepted
time: 470ms
memory: 70508kb
input:
1 997 1000
output:
747750 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #9:
score: 0
Accepted
time: 452ms
memory: 70468kb
input:
1 998 997
output:
746255 10111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...
result:
ok ok (1 test case)
Test #10:
score: 0
Accepted
time: 490ms
memory: 70620kb
input:
1 998 998
output:
747004 11011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #11:
score: 0
Accepted
time: 489ms
memory: 70548kb
input:
1 998 999
output:
747752 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #12:
score: 0
Accepted
time: 469ms
memory: 70672kb
input:
1 998 1000
output:
748500 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #13:
score: 0
Accepted
time: 471ms
memory: 70472kb
input:
1 999 997
output:
747003 10111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...
result:
ok ok (1 test case)
Test #14:
score: 0
Accepted
time: 463ms
memory: 70552kb
input:
1 999 998
output:
747752 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #15:
score: 0
Accepted
time: 477ms
memory: 70612kb
input:
1 999 999
output:
748501 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #16:
score: 0
Accepted
time: 465ms
memory: 70764kb
input:
1 999 1000
output:
749250 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #17:
score: 0
Accepted
time: 477ms
memory: 70552kb
input:
1 1000 997
output:
747750 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #18:
score: 0
Accepted
time: 475ms
memory: 70596kb
input:
1 1000 998
output:
748500 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #19:
score: 0
Accepted
time: 456ms
memory: 70632kb
input:
1 1000 999
output:
749250 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #20:
score: 0
Accepted
time: 461ms
memory: 70776kb
input:
1 1000 1000
output:
750000 01110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110...
result:
ok ok (1 test case)
Test #21:
score: 0
Accepted
time: 2ms
memory: 7660kb
input:
1 3 997
output:
2244 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #22:
score: 0
Accepted
time: 1ms
memory: 7556kb
input:
1 3 998
output:
2246 0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #23:
score: 0
Accepted
time: 2ms
memory: 5352kb
input:
1 3 999
output:
2249 1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111...
result:
ok ok (1 test case)
Test #24:
score: 0
Accepted
time: 3ms
memory: 7648kb
input:
1 3 1000
output:
2250 0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #25:
score: 0
Accepted
time: 1ms
memory: 12292kb
input:
1 997 3
output:
2244 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011 110 101 111 011...
result:
ok ok (1 test case)
Test #26:
score: 0
Accepted
time: 1ms
memory: 12292kb
input:
1 998 3
output:
2246 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111 101 110 011 111...
result:
ok ok (1 test case)
Test #27:
score: 0
Accepted
time: 1ms
memory: 7392kb
input:
1 999 3
output:
2249 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101 111 010 111 101...
result:
ok ok (1 test case)
Test #28:
score: 0
Accepted
time: 1ms
memory: 12300kb
input:
1 1000 3
output:
2250 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101 111 110 011 101...
result:
ok ok (1 test case)
Test #29:
score: 0
Accepted
time: 3ms
memory: 5488kb
input:
1 2 997
output:
1496 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #30:
score: 0
Accepted
time: 0ms
memory: 5496kb
input:
1 2 998
output:
1497 0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #31:
score: 0
Accepted
time: 1ms
memory: 5552kb
input:
1 2 999
output:
1499 1011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101...
result:
ok ok (1 test case)
Test #32:
score: 0
Accepted
time: 0ms
memory: 7576kb
input:
1 2 1000
output:
1500 0111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011...
result:
ok ok (1 test case)
Test #33:
score: 0
Accepted
time: 1ms
memory: 12248kb
input:
1 997 2
output:
1496 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 1...
result:
ok ok (1 test case)
Test #34:
score: 0
Accepted
time: 5ms
memory: 12372kb
input:
1 998 2
output:
1497 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 1...
result:
ok ok (1 test case)
Test #35:
score: 0
Accepted
time: 0ms
memory: 12304kb
input:
1 999 2
output:
1499 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 1...
result:
ok ok (1 test case)
Test #36:
score: 0
Accepted
time: 2ms
memory: 12272kb
input:
1 1000 2
output:
1500 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 10 11 01 11 1...
result:
ok ok (1 test case)