QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#814476 | #9884. Grid Construction | ucup-team3586# | WA | 1ms | 4732kb | C++23 | 1.2kb | 2024-12-14 17:48:42 | 2024-12-14 17:48:48 |
Judging History
answer
#include<bits/stdc++.h>
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
using namespace std;
inline int read(){
int s=0,w=1;
char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
char s[1003][1003];
void solve(int u,int d,int l,int r)
{
if(u>d||l>r) return ;
for(int i=u; i<d; ++i) s[i][l]='^';
for(int i=l+1; i<=r; ++i) s[u][i]='>';
for(int i=u+1; i<=d; ++i) s[i][r]='v';
for(int i=l; i<r; ++i) s[d][i]='<';
if(d-u==2||r-l==2) return ;
++u,--d,++l,--r;
for(int i=u+1; i<d; i+=2) s[i][l]='>',s[i][r]='<';
for(int i=u+2; i<d; i+=2) s[i][l+1]='<',s[i][r-1]='>';
for(int i=l+1; i<r; i+=2) s[u][i]='v',s[d][i]='^';
for(int i=l+2; i<r; i+=2) s[u+1][i]='^',s[d-1][i]='v';
solve(u+2,d-2,l+2,r-2);
}
signed main()
{
memset(s,'.',sizeof(s));
int n=read(),m=read();
int line=n*m*2+n+m;
// if(line%3!=0) puts("No"),exit(0);
if(n%6==3&&n==m)
{
solve(1,n,1,m);
puts("Yes");
for(int i=1; i<=n; ++i,puts(""))
for(int j=1; j<=m; ++j)
printf("%c",s[i][j]);
}
else puts("No");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 4732kb
input:
3 3
output:
Yes ^>> ^.v <<v
result:
ok Correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 4668kb
input:
4 4
output:
No
result:
ok Correct : No
Test #3:
score: 0
Accepted
time: 1ms
memory: 4600kb
input:
4 5
output:
No
result:
ok Correct : No
Test #4:
score: -100
Wrong Answer
time: 1ms
memory: 4636kb
input:
11 17
output:
No
result:
wrong answer Incorrect