QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#474055	#9114. Black or White 2	PhantomThreshold^#	AC ✓	159ms	12104kb	C++20	2.2kb	2024-07-12 15:50:16	2024-07-12 15:50:16

Judging History

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

[2024-07-12 15:50:16]
评测

测评结果：AC
用时：159ms
内存：12104kb

查看

[2024-07-12 15:50:16]
提交

answer

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	
	int T;
	cin>>T;
	while(T--)
	
//	for(int N=1;N<=8;N++)
//		for(int M=1;M<=8;M++)
//			for(int K=0;K<=N*M;K++)
	{
		int n,m,k;
//		n=N,m=M,k=K;
		cin>>n>>m>>k;
		int sw=0,fl=0;
		if(n<m)swap(n,m),sw=1;
		if(k>(n*m)/2)k=n*m-k,fl=1;
		vector<vector<int>> a(n+5,vector<int>(m+5));
		//n>=m,k<=n*m/2
		int ok=0;
		for(int i=0;i<n;i++)
		{
			{
				int up=m*i+m/2,down=(n-i-1)/2*((m+1)/2);
				if(k>=up and k<=up+down)
				{
					int cnt=0;
					for(int r=1;r<=i;r++)
						for(int c=1;c<=m;c++)
							a[r][c]=1,cnt++;
					for(int c=2;c<=m;c+=2)
						a[i+1][c]=1,cnt++;
					for(int r=i+3;r<=n;r+=2)
					{
						for(int c=1;c<=m;c+=2)
						{
							if(cnt<k)
								a[r][c]=1,cnt++;
						}
					}
					ok=1;
					break;
				}
			}
			{
				int up=m*i+(m+1)/2,down=(n-i-1)/2*((m+1)/2);
				if(k>=up and k<=up+down)
				{
					int cnt=0;
					for(int r=1;r<=i;r++)
						for(int c=1;c<=m;c++)
							a[r][c]=1,cnt++;
					for(int c=1;c<=m;c+=2)
						a[i+1][c]=1,cnt++;
					for(int r=i+3;r<=n;r+=2)
					{
						for(int c=1;c<=m;c+=2)
						{
							if(cnt<k)
								a[r][c]=1,cnt++;
						}
					}
					ok=1;
					break;
				}
			}
		}
		if(not ok)
		{
			int down=((n+1)/2)*((m+1)/2);
			if(k<=down)
			{
				int cnt=0;
				for(int r=1;r<=n;r+=2)
				{
					for(int c=1;c<=m;c+=2)
					{
						if(cnt<k)
							a[r][c]=1,cnt++;
					}
				}
				ok=1;
			}
		}
		if(not ok)
		{
			if(n==2 and m==2 and k==2)
			{
				a[1][1]=a[1][2]=1;
			}
			if(n==4 and m==4 and k==5)
			{
				a[1][2]=a[1][3]=a[2][1]=a[2][2]=a[3][1]=1;
			}
			if(n==5 and m==4 and k==9)
			{
				a[1][2]=a[1][3]=a[1][4]=a[2][1]=a[2][2]=a[2][3]=a[3][1]=a[3][2]=a[4][1]=1;
			}
			ok=1;
		}
		if(ok)
		{
			if(sw)
			{
				for(int j=1;j<=m;j++)
				{
					for(int i=1;i<=n;i++)
					{
						cout<<(a[i][j]^fl);
					}
					cout<<"\n";
				}
			}
			else
			{
				for(int i=1;i<=n;i++)
				{
					for(int j=1;j<=m;j++)
					{
						cout<<(a[i][j]^fl);
					}
					cout<<"\n";
				}
			}
		}
		else
		{
//			cerr<<"BOOM "<<N<<' '<<M<<' '<<K<<endl;
			assert(0);
		}
	}
	
	return 0;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3532kb

input:

2
2 2 2
2 3 0

output:

result:

ok Output is valid. OK.

Test #2:

score: 0

Accepted

time: 119ms

memory: 3716kb

input:

output:

result:

ok Output is valid. OK.

Test #3:

score: 0

Accepted

time: 97ms

memory: 9208kb

input:

output:

result:

ok Output is valid. OK.

Test #4:

score: 0

Accepted

time: 86ms

memory: 7464kb

input:

output:

result:

ok Output is valid. OK.

Test #5:

score: 0

Accepted

time: 94ms

memory: 7364kb

input:

output:

result:

ok Output is valid. OK.

Test #6:

score: 0

Accepted

time: 116ms

memory: 3720kb

input:

output:

result:

ok Output is valid. OK.

Test #7:

score: 0

Accepted

time: 119ms

memory: 3772kb

input:

output:

result:

ok Output is valid. OK.

Test #8:

score: 0

Accepted

time: 118ms

memory: 3708kb

input:

output:

result:

ok Output is valid. OK.

Test #9:

score: 0

Accepted

time: 159ms

memory: 3752kb

input:

output:

result:

ok Output is valid. OK.

Test #10:

score: 0

Accepted

time: 91ms

memory: 3496kb

input:

output:

result:

ok Output is valid. OK.

Test #11:

score: 0

Accepted

time: 92ms

memory: 3492kb

input:

output:

result:

ok Output is valid. OK.

Test #12:

score: 0

Accepted

time: 88ms

memory: 12104kb

input:

3
1500 1500 2250000
1322 1322 1747684
1158 2 2316

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Test #13:

score: 0

Accepted

time: 88ms

memory: 11968kb

input:

3
1500 1500 1125000
1322 1322 873842
1158 2 1158

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK.

Extra Test:

score: 0

Extra Test Passed