QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#305896 | #2540. Build The Grid | ckiseki | AC ✓ | 1ms | 3964kb | C++20 | 1.1kb | 2024-01-16 05:53:25 | 2024-01-16 05:53:26 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 500 + 5;
int n;
char ans[N][N];
int dx[] = {1, 0, -1, 0};
int dy[] = {0, 1, 0, -1};
void dfs(int i, int j, int o) {
ans[i][j] = 'W';
static int dep = 0;
if (++dep == n * (n + 1) / 2) return;
if (j == 0) {
if (i == n - 1)
dfs(n - 1, 1, 1);
else dfs(i + 1, 0, 0);
} else if (i == n - 1) {
if (j == n - 1)
dfs(n - 2, n - 1, 2);
else dfs(n - 1, j + 1, 1);
} else {
int ni = i + 2 * dx[o];
int nj = j + 2 * dy[o];
int no = (o + 1) % 4;
if (((0 > ni or ni >= n) or (0 > nj or nj >= n)) or ans[ni][nj] == 'W')
dfs(i + dx[no], j + dy[no], no);
else dfs(i + dx[o], j + dy[o], o);
}
}
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
cin >> n;
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
ans[i][j] = 'B';
dfs(0, 0, 0);
for (int i = 0; i < n; ++i)
cout << ans[i] << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3652kb
input:
3
output:
WBB WBW WWW
result:
ok accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2
output:
WB WW
result:
ok accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
4
output:
WBBB WBWW WBBW WWWW
result:
ok accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
5
output:
WBBBB WBWWW WBWBW WBBBW WWWWW
result:
ok accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
7
output:
WBBBBBB WBWWWWW WBWBBBW WBWBWBW WBWWWBW WBBBBBW WWWWWWW
result:
ok accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
9
output:
WBBBBBBBB WBWWWWWWW WBWBBBBBW WBWBWWWBW WBWBWBWBW WBWBBBWBW WBWWWWWBW WBBBBBBBW WWWWWWWWW
result:
ok accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
99
output:
WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW ...
result:
ok accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
12
output:
WBBBBBBBBBBB WBWWWWWWWWWW WBWBBBBBBBBW WBWBWWWWWWBW WBWBWBBBBWBW WBWBWBWWBWBW WBWBWBBWBWBW WBWBWWWWBWBW WBWBBBBBBWBW WBWWWWWWWWBW WBBBBBBBBBBW WWWWWWWWWWWW
result:
ok accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
25
output:
WBBBBBBBBBBBBBBBBBBBBBBBB WBWWWWWWWWWWWWWWWWWWWWWWW WBWBBBBBBBBBBBBBBBBBBBBBW WBWBWWWWWWWWWWWWWWWWWWWBW WBWBWBBBBBBBBBBBBBBBBBWBW WBWBWBWWWWWWWWWWWWWWWBWBW WBWBWBWBBBBBBBBBBBBBWBWBW WBWBWBWBWWWWWWWWWWWBWBWBW WBWBWBWBWBBBBBBBBBWBWBWBW WBWBWBWBWBWWWWWWWBWBWBWBW WBWBWBWBWBWBBBBBWBWBWBWBW WBWBWBWBWBWBWW...
result:
ok accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
160
output:
WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
result:
ok accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
405
output:
WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
353
output:
WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
500
output:
WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok accepted