QOJ.ac
QOJ
QOJ is currently under a maintenance. It might be unavailable in the following a few hours.
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#517477 | #2540. Build The Grid | Urd | AC ✓ | 2ms | 3816kb | C++17 | 937b | 2024-08-13 11:44:42 | 2024-08-13 11:44:43 |
Judging History
answer
#include <bits/stdc++.h>
#define ALL(v) begin(v), end(v)
using i64 = int64_t;
const int kMaxN = 505;
int n;
std::array<std::array<bool, kMaxN>, kMaxN> grid;
void Proc(int x, int y, int n, int typ) {
if (n == 1) return void(grid[x][y] = true);
for (int i = y; i < y + n; ++i) grid[x][i] = true;
for (int i = x; i < x + n; ++i) grid[i][y + typ * (n - 1)] = true;
if (n > 2) {
for (int i = y; i < y + n; ++i) grid[x + n - 2][i] = true;
grid[x + n - 2][typ ? y + n - 2 : y + 1] = false;
}
if (n > 3) {
if (typ) Proc(x + 1, y + 1, n - 3, 0);
if (!typ) Proc(x + 1, y + 2, n - 3, 1);
}
}
auto main() -> int {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr), std::cout.tie(nullptr);
std::cin >> n, Proc(0, 0, n, 0);
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) std::cout << (grid[i][j] ? 'W' : 'B');
std::cout << '\n';
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3556kb
input:
3
output:
WWW WBW WBB
result:
ok accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
2
output:
WW WB
result:
ok accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4
output:
WWWW WBWB WBWW WBBB
result:
ok accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
5
output:
WWWWW WBWWB WBBWB WBWWW WBBBB
result:
ok accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
7
output:
WWWWWWW WBWWWWB WBBWBWB WBWWBWB WBBBBWB WBWWWWW WBBBBBB
result:
ok accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
9
output:
WWWWWWWWW WBWWWWWWB WBBWWWBWB WBBWBWBWB WBBWBBBWB WBWWWWBWB WBBBBBBWB WBWWWWWWW WBBBBBBBB
result:
ok accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
99
output:
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB WBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWB ...
result:
ok accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
12
output:
WWWWWWWWWWWW WBWWWWWWWWWB WBBWWWWWWBWB WBBWBWWWBBWB WBBWBWBWBBWB WBBWBBBWBBWB WBBWBWWWWBWB WBBWBBBBBBWB WBWWWWWWWBWB WBBBBBBBBBWB WBWWWWWWWWWW WBBBBBBBBBBB
result:
ok accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
25
output:
WWWWWWWWWWWWWWWWWWWWWWWWW WBWWWWWWWWWWWWWWWWWWWWWWB WBBWWWWWWWWWWWWWWWWWWWBWB WBBWBWWWWWWWWWWWWWWWWBBWB WBBWBBWWWWWWWWWWWWWBWBBWB WBBWBBWBWWWWWWWWWWBBWBBWB WBBWBBWBBWWWWWWWBWBBWBBWB WBBWBBWBBWBWWWWBBWBBWBBWB WBBWBBWBBWBBWBWBBWBBWBBWB WBBWBBWBBWBWWBWBBWBBWBBWB WBBWBBWBBWBBBBWBBWBBWBBWB WBBWBBWBBWBWWW...
result:
ok accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
160
output:
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
result:
ok accepted
Test #11:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
405
output:
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
result:
ok accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
353
output:
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
result:
ok accepted
Test #13:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
500
output:
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
result:
ok accepted