QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#305896#2540. Build The GridckisekiAC ✓1ms3964kbC++201.1kb2024-01-16 05:53:252024-01-16 05:53:26

Judging History

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

  • [2024-01-16 05:53:26]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3964kb
  • [2024-01-16 05:53:25]
  • 提交

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