QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#517477#2540. Build The GridUrdAC ✓2ms3816kbC++17937b2024-08-13 11:44:422024-08-13 11:44:43

Judging History

This is the latest submission verdict.

  • [2024-08-13 11:44:43]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 3816kb
  • [2024-08-13 11:44:42]
  • Submitted

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