QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#235138#6644. Red Black Gridugly2333WA 32ms3936kbC++201.1kb2023-11-02 14:53:092023-11-02 14:53:10

Judging History

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

  • [2023-11-02 14:53:10]
  • 评测
  • 测评结果:WA
  • 用时:32ms
  • 内存:3936kb
  • [2023-11-02 14:53:09]
  • 提交

answer

//Δ_N
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 1111;
int n,k,a[N][N];
vector<pair<int,pair<int,int> > > v;
int main(){
	int T,i,j;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&k);
		if(k==1||k==2*n*(n-1)-1){
			printf("Impossible\n");
			continue;
		}
		printf("Possible\n");
		if(n==3&&k%2==1){
			if(k==3)
				printf("RBR\nRRR\nRRR\n");
			if(k==5)
				printf("RBR\nRRR\nBRR\n");
			if(k==7)
				printf("RBR\nRRR\nBRB\n");
			if(k==9)
				printf("RBR\nBRB\nRRR\n");
			continue;
		}
		v.clear();
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(i%2==j%2)
					v.push_back(make_pair(4-(i==1)-(i==n)-(j==1)-(j==n),make_pair(i,j)));
		sort(v.begin(),v.end());
		reverse(v.begin(),v.end());
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				a[i][j]=0;
		for(i=0;i<v.size();i++)
			if(k>=v[i].first&&k!=v[i].first+1)
				a[v[i].second.first][v[i].second.second]=1,k-=v[i].first;
		for(i=1;i<=n;i++){
			for(j=1;j<=n;j++)
				printf("%c","RB"[a[i][j]]);
			printf("\n");
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
3 6
3 1

output:

Possible
RRR
RBR
RRB
Impossible

result:

ok correct! (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 32ms
memory: 3936kb

input:

4424
1 0
2 4
2 3
2 2
2 1
2 0
3 12
3 11
3 10
3 9
3 8
3 7
3 6
3 5
3 4
3 3
3 2
3 1
3 0
4 24
4 23
4 22
4 21
4 20
4 19
4 18
4 17
4 16
4 15
4 14
4 13
4 12
4 11
4 10
4 9
4 8
4 7
4 6
4 5
4 4
4 3
4 2
4 1
4 0
5 40
5 39
5 38
5 37
5 36
5 35
5 34
5 33
5 32
5 31
5 30
5 29
5 28
5 27
5 26
5 25
5 24
5 23
5 22
5 21
5...

output:

Possible
B
Possible
BR
RB
Impossible
Possible
RR
RB
Impossible
Possible
RR
RR
Possible
BRB
RBR
BRB
Impossible
Possible
RRB
RBR
BRB
Possible
RBR
BRB
RRR
Possible
RRR
RBR
BRB
Possible
RBR
RRR
BRB
Possible
RRR
RBR
RRB
Possible
RBR
RRR
BRR
Possible
RRR
RBR
RRR
Possible
RBR
RRR
RRR
Possible
RRR
RRR
RRB
I...

result:

wrong answer Condition failed: "getNum(vec) == k" (test case 48)