QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#814476#9884. Grid Constructionucup-team3586#WA 1ms4732kbC++231.2kb2024-12-14 17:48:422024-12-14 17:48:48

Judging History

This is the latest submission verdict.

  • [2024-12-14 17:48:48]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 4732kb
  • [2024-12-14 17:48:42]
  • Submitted

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;
}

详细

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