QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#21450#2540. Build The Griditerater#AC ✓6ms3968kbC++14637b2022-03-06 11:07:382022-05-08 03:29:11

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-08 03:29:11]
  • 评测
  • 测评结果:AC
  • 用时:6ms
  • 内存:3968kb
  • [2022-03-06 11:07:38]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 5e2 + 5;
const int dx[] = { -1, 0, 1, 0 };
const int dy[] = { 0, -1, 0, 1 };
int n;
bool a[N][N];
inline bool valid(int x, int y)
{
	if (x < 1 || x > n || y < 1 || y > n) return 0;
	if (a[x][y]) return 0;
	return 1;
}
int main()
{
	scanf ("%d", &n);
	int x = 1, y = n; a[1][n] = 1;
	for (int i = 1; i < n; i++)
	while (valid(x + 2 * dx[i % 4], y + 2 * dy[i % 4]))
	{
		x += dx[i % 4]; y += dy[i % 4];
		a[x][y] = 1;
	}
	for (int i = 1; i <= n; i++, puts(""))
	for (int j = 1; j <= n; j++)
	if (a[i][j]) putchar('B');
	else putchar('W');
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3668kb

input:

3

output:

WBB
WBW
WWW

result:

ok accepted

Test #2:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

2

output:

WB
WW

result:

ok accepted

Test #3:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

4

output:

WBBB
WBWW
WBBW
WWWW

result:

ok accepted

Test #4:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

5

output:

WBBBB
WBWWW
WBWBW
WBBBW
WWWWW

result:

ok accepted

Test #5:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

7

output:

WBBBBBB
WBWWWWW
WBWBBBW
WBWBWBW
WBWWWBW
WBBBBBW
WWWWWWW

result:

ok accepted

Test #6:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

9

output:

WBBBBBBBB
WBWWWWWWW
WBWBBBBBW
WBWBWWWBW
WBWBWBWBW
WBWBBBWBW
WBWWWWWBW
WBBBBBBBW
WWWWWWWWW

result:

ok accepted

Test #7:

score: 0
Accepted
time: 3ms
memory: 3672kb

input:

99

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
...

result:

ok accepted

Test #8:

score: 0
Accepted
time: 3ms
memory: 3720kb

input:

12

output:

WBBBBBBBBBBB
WBWWWWWWWWWW
WBWBBBBBBBBW
WBWBWWWWWWBW
WBWBWBBBBWBW
WBWBWBWWBWBW
WBWBWBBWBWBW
WBWBWWWWBWBW
WBWBBBBBBWBW
WBWWWWWWWWBW
WBBBBBBBBBBW
WWWWWWWWWWWW

result:

ok accepted

Test #9:

score: 0
Accepted
time: 3ms
memory: 3788kb

input:

25

output:

WBBBBBBBBBBBBBBBBBBBBBBBB
WBWWWWWWWWWWWWWWWWWWWWWWW
WBWBBBBBBBBBBBBBBBBBBBBBW
WBWBWWWWWWWWWWWWWWWWWWWBW
WBWBWBBBBBBBBBBBBBBBBBWBW
WBWBWBWWWWWWWWWWWWWWWBWBW
WBWBWBWBBBBBBBBBBBBBWBWBW
WBWBWBWBWWWWWWWWWWWBWBWBW
WBWBWBWBWBBBBBBBBBWBWBWBW
WBWBWBWBWBWWWWWWWBWBWBWBW
WBWBWBWBWBWBBBBBWBWBWBWBW
WBWBWBWBWBWBWW...

result:

ok accepted

Test #10:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

160

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok accepted

Test #11:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

405

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted

Test #12:

score: 0
Accepted
time: 4ms
memory: 3756kb

input:

353

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted

Test #13:

score: 0
Accepted
time: 6ms
memory: 3968kb

input:

500

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted