QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69885#2540. Build The GridCSU2023#AC ✓3ms3636kbC++142.0kb2023-01-03 09:16:092023-01-03 09:16:12

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-03 09:16:12]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3636kb
  • [2023-01-03 09:16:09]
  • 提交

answer

#include <bits/stdc++.h>

template <class T>
inline void read(T &res)
{
	char ch; bool flag = false; res = 0;
	while (ch = getchar(), !isdigit(ch) && ch != '-');
	ch == '-' ? flag = true : res = ch ^ 48;
	while (ch = getchar(), isdigit(ch))
		res = res * 10 + ch - 48;
	flag ? res = -res : 0;
}

template <class T>
inline void put(T x)
{
	if (x > 9)
		put(x / 10);
	putchar(x % 10 + 48);
}

template <class T>
inline void _put(T x)
{
	if (x < 0)
		x = -x, putchar('-');
	put(x);
}

template <class T>
inline void CkMin(T &x, T y) {x > y ? x = y : 0;}
template <class T>
inline void CkMax(T &x, T y) {x < y ? x = y : 0;}
template <class T>
inline T Min(T x, T y) {return x < y ? x : y;}
template <class T>
inline T Max(T x, T y) {return x > y ? x : y;}
template <class T>
inline T Abs(T x) {return x < 0 ? -x : x;}
template <class T>
inline T Sqr(T x) {return x * x;}
// 若传入 int x 同时结果可能爆 int 应这样写 Sqr((ll)x)

using std::map;
using std::set;
using std::pair;
using std::bitset;
using std::string;
using std::vector;
using std::complex;
using std::multiset;
using std::priority_queue;

typedef long long ll;
typedef long double ld;
typedef complex<ld> com;
typedef pair<int, int> pir;
const ld pi = acos(-1.0);
const ld eps = 1e-8;
const int N = 505;
const int Maxn = 1e9;
const int Minn = -1e9;
const int mod = 998244353;
int T_data, n;
char s[N][N];

inline void add(int &x, int y)
{
	x += y;
	x >= mod ? x -= mod : 0;
}

inline void dec(int &x, int y)
{
	x -= y;
	x < 0 ? x += mod : 0;
}

const int dx[] = {0, 1, 0, -1},
		  dy[] = {-1, 0, 1, 0};
		  
int main()
{
	read(n);
	for (int i = 1; i <= n; ++i)
		for (int j = 1; j <= n; ++j)
			s[i][j] = 'W';
	int bx = 1, by = n + 1, t = 0;
	for (int i = n - 1; i >= 1; --i)
	{
		for (int j = 1; j <= i; ++j)
		{
			bx += dx[t];
			by += dy[t];
			s[bx][by] = 'B';
		}		
		t = (t + 1) % 4;
	}
	for (int i = 1; i <= n; ++i, putchar('\n'))
		for (int j = 1; j <= n; ++j)
			putchar(s[i][j]);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3252kb

input:

3

output:

WBB
WBW
WWW

result:

ok accepted

Test #2:

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

input:

2

output:

WB
WW

result:

ok accepted

Test #3:

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

input:

4

output:

WBBB
WBWW
WBBW
WWWW

result:

ok accepted

Test #4:

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

input:

5

output:

WBBBB
WBWWW
WBWBW
WBBBW
WWWWW

result:

ok accepted

Test #5:

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

input:

7

output:

WBBBBBB
WBWWWWW
WBWBBBW
WBWBWBW
WBWWWBW
WBBBBBW
WWWWWWW

result:

ok accepted

Test #6:

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

input:

9

output:

WBBBBBBBB
WBWWWWWWW
WBWBBBBBW
WBWBWWWBW
WBWBWBWBW
WBWBBBWBW
WBWWWWWBW
WBBBBBBBW
WWWWWWWWW

result:

ok accepted

Test #7:

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

input:

99

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
...

result:

ok accepted

Test #8:

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

input:

12

output:

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

result:

ok accepted

Test #9:

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

input:

25

output:

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

result:

ok accepted

Test #10:

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

input:

160

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
WBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok accepted

Test #11:

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

input:

405

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted

Test #12:

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

input:

353

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted

Test #13:

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

input:

500

output:

WBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted