QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#846825 | #2540. Build The Grid | icpc_zhzx034# | AC ✓ | 1ms | 3872kb | C++14 | 1.5kb | 2025-01-07 14:58:28 | 2025-01-07 14:58:28 |
Judging History
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;
}
详细
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