QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#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;
}

详细

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)