QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#846825#2540. Build The Gridicpc_zhzx034#AC ✓1ms3872kbC++141.5kb2025-01-07 14:58:282025-01-07 14:58:28

Judging History

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

  • [2025-01-07 14:58:28]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3872kb
  • [2025-01-07 14:58:28]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> P;
#define fi first
#define se second
#define mkp make_pair
#define pb emplace_back
#define popcnt __builtin_popcountll
const ll mod = 998244353;
inline ll read(){
	ll x=0, f=1; char ch=getchar();
	while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); }
	while(ch>='0' && ch<='9') x=x*10+ch-'0', ch=getchar();
	return x*f;
}
inline int lg2(int x){ return 31^__builtin_clz(x); }
inline ll lg2(ll x){ return 63^__builtin_clzll(x); }
inline void addmod(int &x){ if(x >= mod) x -= mod; }
inline void addmod(ll &x){ if(x >= mod) x -= mod; }
inline ll qpow(ll a,ll b){
	ll ans=1, base=a;
	while(b){
		if(b&1) ans=ans*base%mod;
		base=base*base%mod; b>>=1;
	}
	return ans;
}
inline ll INV(ll x){ return qpow(x, mod-2); };
int N; char s[505][505];
const int dx[4]={1,0,-1,0}, dy[4]={0,1,0,-1};

void procedure(){
	N=read();

	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++) s[i][j]='W';

	int x=1, y=1; s[1][1]='B';
	for(int i=N-1,op=0;i>=1;i--,op=(op+1)&3){
		for(int j=1;j<=min(N-2,i);j++) x+=dx[op], y+=dy[op], s[x][y]='B';
	}

	for(int i=1;i<=N;i++){
		for(int j=1;j<=N;j++) putchar(s[i][j]);
		puts("");
	}
}
int main(){
	#ifdef LOCAL
		assert(freopen("input.txt","r",stdin));
		assert(freopen("output.txt","w",stdout));
	#endif
	ll T=1;
	// math_init();
	// NTT::init();
	while(T--) procedure();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

input:

3

output:

BWW
BBW
WWW

result:

ok accepted

Test #2:

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

input:

2

output:

BW
WW

result:

ok accepted

Test #3:

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

input:

4

output:

BWWW
BWBW
BBBW
WWWW

result:

ok accepted

Test #4:

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

input:

5

output:

BWWWW
BWBBW
BWWBW
BBBBW
WWWWW

result:

ok accepted

Test #5:

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

input:

7

output:

BWWWWWW
BWBBBBW
BWBWWBW
BWBBWBW
BWWWWBW
BBBBBBW
WWWWWWW

result:

ok accepted

Test #6:

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

input:

9

output:

BWWWWWWWW
BWBBBBBBW
BWBWWWWBW
BWBWBBWBW
BWBWWBWBW
BWBBBBWBW
BWWWWWWBW
BBBBBBBBW
WWWWWWWWW

result:

ok accepted

Test #7:

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

input:

99

output:

BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW
BWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBW
...

result:

ok accepted

Test #8:

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

input:

12

output:

BWWWWWWWWWWW
BWBBBBBBBBBW
BWBWWWWWWWBW
BWBWBBBBBWBW
BWBWBWWWBWBW
BWBWBWBWBWBW
BWBWBBBWBWBW
BWBWWWWWBWBW
BWBBBBBBBWBW
BWWWWWWWWWBW
BBBBBBBBBBBW
WWWWWWWWWWWW

result:

ok accepted

Test #9:

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

input:

25

output:

BWWWWWWWWWWWWWWWWWWWWWWWW
BWBBBBBBBBBBBBBBBBBBBBBBW
BWBWWWWWWWWWWWWWWWWWWWWBW
BWBWBBBBBBBBBBBBBBBBBBWBW
BWBWBWWWWWWWWWWWWWWWWBWBW
BWBWBWBBBBBBBBBBBBBBWBWBW
BWBWBWBWWWWWWWWWWWWBWBWBW
BWBWBWBWBBBBBBBBBBWBWBWBW
BWBWBWBWBWWWWWWWWBWBWBWBW
BWBWBWBWBWBBBBBBWBWBWBWBW
BWBWBWBWBWBWWWWBWBWBWBWBW
BWBWBWBWBWBWBB...

result:

ok accepted

Test #10:

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

input:

160

output:

BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
BWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok accepted

Test #11:

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

input:

405

output:

BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok accepted

Test #12:

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

input:

353

output:

BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok accepted

Test #13:

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

input:

500

output:

BWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok accepted