QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#836165#9926. Flipping Pathsucup-team191#AC ✓10ms4180kbC++232.0kb2024-12-28 17:03:302024-12-28 17:03:38

Judging History

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

  • [2024-12-28 17:03:38]
  • 评测
  • 测评结果:AC
  • 用时:10ms
  • 内存:4180kb
  • [2024-12-28 17:03:30]
  • 提交

answer

#include <bits/stdc++.h>

#define PB push_back

using namespace std;

typedef pair<int,int> pii;

const int N = 405;

int n, m;
string A[N], oA[N];
vector < string > sol;

void flip(int x, int y) {
	A[x][y] = (A[x][y] == 'B') ? 'W' : 'B';
}

void execute(string s) {
	sol.PB(s); flip(0, 0);
	int curx = 0, cury = 0;
	for(char c : s) {
		if(c == 'D') curx++;
		else cury++;
		flip(curx, cury);
	}
}

bool probaj(char c) {
	for(int i = 0;i < n;i++) A[i] = oA[i];
	sol.clear();
	
	for(int s = -m + 1;s <= n - 3;s++) {
		string tmp; int curx = 0, cury = 0;
		if(s >= 0) {
			for(int i = 0;i < s + 1;i++) {
				tmp.PB('D'); curx++;
			}
		} else {
			for(int i = 0;i < - s - 1;i++) {
				tmp.PB('R'); cury++;
			}
		}
		for(int i = 0;i + 1 < n;i++) {
			int j = i - s;
			if(j > 0 && j < m) {
				if(A[i][j] == c) {
					tmp.PB('D'); curx++;
					tmp.PB('R'); cury++;
				} else {
					tmp.PB('R'); cury++;
					tmp.PB('D'); curx++;
				}
			}
		}
		while(curx < n - 1) tmp.PB('D'), curx++;
		while(cury < m - 1) tmp.PB('R'), cury++;
		
		execute(tmp);
	}
	
	if(A[0][0] != c) {
		string tmp;
		for(int i = 1;i < n;i++) tmp.PB('D');
		for(int i = 1;i < m;i++) tmp.PB('R');
		execute(tmp);
	}
	
	for(int i = 0;i < n;i++) {
		for(int j = 0;j < m;j++) {
			if(A[i][j] != c) return false;
		}
	}
	return true;
}

void solve() {
	cin >> n >> m;
	for(int i = 0;i < n;i++) {
		cin >> A[i];
		oA[i] = A[i];
	}
	if(n == 1 || m == 1) {
		bool ans = 1;
		for(int i = 0;i < n;i++)
			for(int j = 0;j < m;j++)
				ans &= (A[i][j] == A[0][0]);
		cout << (ans ? "YES\n0\n" : "NO\n");
		return;
	}
	if(probaj('W')) {
		cout << "YES\n" << (int)sol.size() << '\n';
		for(string t : sol) cout << t << '\n';
	} else if(probaj('B')) {
		cout << "YES\n" << (int)sol.size() << '\n';
		for(string t : sol) cout << t << '\n';
	} else {
		cout << "NO\n";
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int T; cin >> T;
	for(;T--;) solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

input:

4
3 3
WBB
BWB
BBW
1 5
WWWWW
2 2
BB
BB
4 1
W
B
B
W

output:

YES
4
RRDD
DRDR
DRDR
DDRR
YES
0
YES
2
DR
DR
NO

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

323
1 2
BB
1 2
BW
1 2
WB
1 2
WW
2 1
B
B
2 1
B
W
2 1
W
B
2 1
W
W
1 3
BBB
1 3
BBW
1 3
BWB
1 3
BWW
1 3
WBB
1 3
WBW
1 3
WWB
1 3
WWW
2 2
BB
BB
2 2
BB
BW
2 2
BB
WB
2 2
BB
WW
2 2
BW
BB
2 2
BW
BW
2 2
BW
WB
2 2
BW
WW
2 2
WB
BB
2 2
WB
BW
2 2
WB
WB
2 2
WB
WW
2 2
WW
BB
2 2
WW
BW
2 2
WW
WB
2 2
WW
WW
3 1
B
B
B
3 ...

output:

YES
0
NO
NO
YES
0
YES
0
NO
NO
YES
0
YES
0
NO
NO
NO
NO
NO
NO
YES
0
YES
2
DR
DR
NO
YES
1
RD
NO
YES
1
DR
NO
YES
2
RD
DR
NO
NO
YES
2
RD
DR
NO
YES
1
DR
NO
YES
1
RD
NO
YES
2
DR
DR
YES
0
NO
NO
NO
NO
NO
NO
YES
0
YES
0
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
0
YES
2
RDR
RDR
NO
NO
NO
NO
NO
YES
3
RRD
DRR...

result:

ok ok (323 test cases)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

278
2 4
BWBW
WWBB
2 4
BWBW
WWBW
2 4
BWBW
WWWB
2 4
BWBW
WWWW
2 4
BWWB
BBBB
2 4
BWWB
BBBW
2 4
BWWB
BBWB
2 4
BWWB
BBWW
2 4
BWWB
BWBB
2 4
BWWB
BWBW
2 4
BWWB
BWWB
2 4
BWWB
BWWW
2 4
BWWB
WBBB
2 4
BWWB
WBBW
2 4
BWWB
WBWB
2 4
BWWB
WBWW
2 4
BWWB
WWBB
2 4
BWWB
WWBW
2 4
BWWB
WWWB
2 4
BWWB
WWWW
2 4
BWWW
BBBB
2 ...

output:

NO
NO
NO
NO
NO
NO
YES
3
RRRD
RRDR
DRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4
RRDR
RDRR
RDRR
DRRR
NO
NO
NO
YES
3
RRDR
RRDR
DRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4
RRRD
RDRR
RDRR
DRRR
NO
NO
YES
4
RRRD
RDRR
RDRR
DRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
3
RRDR
RRDR
DRRR
NO
NO
NO
YES
4
RRDR
R...

result:

ok ok (278 test cases)

Test #4:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

333
3 3
BBW
WWB
BWB
3 3
BBW
WWB
BWW
3 3
BBW
WWB
WBB
3 3
BBW
WWB
WBW
3 3
BBW
WWB
WWB
3 3
BBW
WWB
WWW
3 3
BBW
WWW
BBB
3 3
BBW
WWW
BBW
3 3
BBW
WWW
BWB
3 3
BBW
WWW
BWW
3 3
BBW
WWW
WBB
3 3
BBW
WWW
WBW
3 3
BBW
WWW
WWB
3 3
BBW
WWW
WWW
3 3
BWB
BBB
BBB
3 3
BWB
BBB
BBW
3 3
BWB
BBB
BWB
3 3
BWB
BBB
BWW
3 3
BWB
...

output:

YES
3
RDRD
DRDR
DDRR
NO
NO
NO
NO
NO
YES
3
RDRD
DRRD
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
3
RRDD
RDDR
DDRR
NO
NO
NO
NO
NO
YES
3
RRDD
RDRD
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
3
RRDD
RDDR
DRDR
NO
NO
NO
NO
NO
YES
3
RRDD
RDRD
DRDR
NO
NO
NO
YES
4
RDRD
DRRD
DDRR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
Y...

result:

ok ok (333 test cases)

Test #5:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

266
3 3
WWB
WWW
WWW
3 3
WWW
BBB
BBB
3 3
WWW
BBB
BBW
3 3
WWW
BBB
BWB
3 3
WWW
BBB
BWW
3 3
WWW
BBB
WBB
3 3
WWW
BBB
WBW
3 3
WWW
BBB
WWB
3 3
WWW
BBB
WWW
3 3
WWW
BBW
BBB
3 3
WWW
BBW
BBW
3 3
WWW
BBW
BWB
3 3
WWW
BBW
BWW
3 3
WWW
BBW
WBB
3 3
WWW
BBW
WBW
3 3
WWW
BBW
WWB
3 3
WWW
BBW
WWW
3 3
WWW
BWB
BBB
3 3
WWW
...

output:

NO
NO
NO
NO
YES
3
RRDD
DRRD
DRDR
NO
NO
NO
NO
NO
YES
3
RRDD
DRDR
DRDR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
3
RRDD
DRRD
DDRR
NO
NO
NO
NO
NO
YES
3
RRDD
DRDR
DDRR
NO
NO
NO
YES
4
RDRD
RDDR
DRDR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4
RDRD
RDRD
DRDR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4
RDRD
RDDR
DDRR...

result:

ok ok (266 test cases)

Test #6:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

245
4 2
WW
BB
WB
BW
4 2
WW
BB
WB
WB
4 2
WW
BB
WB
WW
4 2
WW
BB
WW
BB
4 2
WW
BB
WW
BW
4 2
WW
BB
WW
WB
4 2
WW
BB
WW
WW
4 2
WW
BW
BB
BB
4 2
WW
BW
BB
BW
4 2
WW
BW
BB
WB
4 2
WW
BW
BB
WW
4 2
WW
BW
BW
BB
4 2
WW
BW
BW
BW
4 2
WW
BW
BW
WB
4 2
WW
BW
BW
WW
4 2
WW
BW
WB
BB
4 2
WW
BW
WB
BW
4 2
WW
BW
WB
WB
4 2
WW
B...

output:

NO
NO
YES
3
RDDD
DRDD
DDDR
NO
YES
3
RDDD
DRDD
DDRD
NO
NO
NO
NO
NO
YES
3
RDDD
DDRD
DDDR
NO
YES
3
RDDD
DDRD
DDRD
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4
DRDD
DDRD
DDRD
DDDR
NO
NO
NO
NO
NO
YES
4
DRDD
DDRD
DDDR
DDDR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4
DRDD
DRDD
DDRD
DDDR
NO
NO
NO
NO
...

result:

ok ok (245 test cases)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

200
5 3
BBB
BBB
WBW
BBW
BBW
5 3
BBB
BBB
WBW
BBW
BWB
5 3
BBB
BBB
WBW
BBW
BWW
5 3
BBB
BBB
WBW
BBW
WBB
5 3
BBB
BBB
WBW
BBW
WBW
5 3
BBB
BBB
WBW
BBW
WWB
5 3
BBB
BBB
WBW
BBW
WWW
5 3
BBB
BBB
WBW
BWB
BBB
5 3
BBB
BBB
WBW
BWB
BBW
5 3
BBB
BBB
WBW
BWB
BWB
5 3
BBB
BBB
WBW
BWB
BWW
5 3
BBB
BBB
WBW
BWB
WBB
5 3
BBB
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (200 test cases)

Test #8:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

200
5 4
BWWB
WBWW
WBWW
WBWW
WBBW
5 4
BWWB
WBWW
WBWW
WBWW
WBWB
5 4
BWWB
WBWW
WBWW
WBWW
WBWW
5 4
BWWB
WBWW
WBWW
WBWW
WWBB
5 4
BWWB
WBWW
WBWW
WBWW
WWBW
5 4
BWWB
WBWW
WBWW
WBWW
WWWB
5 4
BWWB
WBWW
WBWW
WBWW
WWWW
5 4
BWWB
WBWW
WBWW
WWBB
BBBB
5 4
BWWB
WBWW
WBWW
WWBB
BBBW
5 4
BWWB
WBWW
WBWW
WWBB
BBWB
5 4
BW...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
RRDRDDD
RDRDRDD
RDRDRDD
DDRRDRD
DDRDRDR
DDDDRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
RRDRDDD
RDRDRDD
RDRDRDD
DDRRDDR
DDRDRDR
DDDDRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
RRDRDDD
RDRDRDD
RDRDRDD
DDRRDRD
DDRDDRR
DDDDRRR
NO
...

result:

ok ok (200 test cases)

Test #9:

score: 0
Accepted
time: 10ms
memory: 3848kb

input:

5
200 200
WBWWWBWBWWWWBWWWBBBBBBWBWWBWWBBWBWWBWBBBWBBWBBWBWBBWWWWWWBWWWBBWBWBWBWBBWBWWBWWBWBBBWWWBWBBWWBBBBBWWBBBBWWBBWBWWWBBWBWBWWWWBBWBWWBWWWWWBWWBBBBBWBBWBWWWWWBWWWBWBWWBBBBWWBWWWWBWBBWBWBBWWBWWBBWBWBWWBWBWB
BBWBBBBBWBWWWWWWWWWWBBWWWWBWWBWWBBBBBWWWBWBWWBBWBBWWBBBBBWWBWBWBWWBWBWBBBBWWWWBWBBBBBWBBB...

output:

YES
398
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok ok (5 test cases)

Test #10:

score: 0
Accepted
time: 6ms
memory: 3880kb

input:

5
200 200
WBWBWWBBBWWWWBWWWBBBBWWWWBWWBBBBWWBWWWWBWWBWWBWBBWBWWWWWWBBBWWWBWBBWBBBBBBWBBBWWBWBWBWWWWWWBBWBWWBWWBWWBWBBWBWBWWWWWBBWBWBWWWBWBBBBWWBBBBWWWWBBBBBWWWBBWWBBBBWWWBWBWBWWWBWBBWBBBBWWWWBWBWWBBBWBBBBWBBWWW
BWBBWBWBWWBWWWBWBWBWBBWBWWWWWBBWBBWBBBWWBWBBBWWWBWWWBBBBWWWBBWWBBBWWBWBWWWWBBBWWBBWWBWWWB...

output:

YES
398
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok ok (5 test cases)

Test #11:

score: 0
Accepted
time: 9ms
memory: 3844kb

input:

5
200 200
WBBWWBBBBBBBBWWBBBWBWBBWWBBBBWBWBWBWBWBBBBBWBWWBWBBWWBBWBWBWBBBWWWWBWWBBWWBBWWWBBWBBWBBWBWWBBBBBWBBBWBBWWWBWWWWBWBWBWWBWWWBBBWBBWWWBBBBWWBWBBBBBWBWBWWBWWBWWWBBBBWBWBBWWBBWWWWWWBBWBBBBBWBBWBBWWBWBWBWBW
BBBWWBWBWBWBBBWBBBBWWWWWWBBWWWWWBWWBBWWBWBWWBBWBBBBBBBWBWWBWWBBBWWWWWWBWBWWBBWBBBWBBWBBWW...

output:

YES
398
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok ok (5 test cases)

Test #12:

score: 0
Accepted
time: 3ms
memory: 3808kb

input:

8
156 104
WWWBWWWBWBWBWWBWBWWBBBWBWWWBBWWBBWWWBBWWBBBBWBWWWWBWBBBBBWWWBBWBBWBBBWBWWBWWBWWBBWBWBWBWBBWWBWWWWBBBWBBW
WBBWWBBWWBWBWWBWWBBWBBWBWWWWWWWWWBBWBBBBWWBBBBWBBBBWBBWWBBBWWWBWWWWBBWWWBWBWWBWBBWWWWBBBWWBBWWWBBWWBBWWW
BBBWBBBWWWBBBBWBBWBBWWBWWBBWBBWWWBWWBBBBWBBWWWBBWWWBBBBBBBBBBBWWWBBWBWWWWBWBBWWW...

output:

YES
258
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (8 test cases)

Test #13:

score: 0
Accepted
time: 6ms
memory: 4180kb

input:

5
114 120
BWWBBWWWWBWBBWWBWBBBBWBWWBBBWBWBWBWBWWBWWBWWWBBWBBBBBWBBBBBWWWBWWBBBWBWWBBBBBWWBWBBWBBBWBWBWBBWWBWBWWWWBWWWBBBWBWWWBWBBB
WBWWWBBBBBBBWBBBWWBWWWWWBWWBWWBBBBBBBWBBBWBWBWBBBBWBWBBWBBBWWBWWWWWBWWWBWBBBBBBWBWBWBBWWBBWBBBWWBWBWWWBWWBBBWWWWBWWBWWWB
WBWBBBWWWBBBBBBWWWBBBBWBWBBWWBWBWWBWWWWBBWBBWBWW...

output:

YES
232
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (5 test cases)

Test #14:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

100
18 3
BBB
BWW
WWB
BWB
WWW
WBW
WBB
WBW
BWW
BWB
BBB
BBW
BWW
BWB
BBW
BBW
WWB
BBB
33 19
BBBBWWBWWBWBBBWWWWB
BBWWBWBBBBBWWBBBWBB
BBBWWBBBWBWBBWBBWBB
WWWBWWWBWBBWBBBBWBB
WBBBWWWBWWWBWBBWBBW
WWWBBBWWBBBWBWBBBWW
WWBBWWWWBWBBBBWWWBW
BWWBBWWBBWBBBWBWBWB
BWWWBBBBWBBWBWWWBBW
BWBBBBBWBBBWBWBWBWW
BBBBWBWBBBBWB...

output:

YES
18
RDRDDDDDDDDDDDDDDDD
RDDRDDDDDDDDDDDDDDD
DRDDRDDDDDDDDDDDDDD
DDRDRDDDDDDDDDDDDDD
DDDRDRDDDDDDDDDDDDD
DDDDDRDRDDDDDDDDDDD
DDDDDRDDRDDDDDDDDDD
DDDDDDDRDRDDDDDDDDD
DDDDDDDDRRDDDDDDDDD
DDDDDDDDRDRDDDDDDDD
DDDDDDDDDDRDRDDDDDD
DDDDDDDDDDRDDRDDDDD
DDDDDDDDDDDDRRDDDDD
DDDDDDDDDDDDRDRDDDD
DDDDDDDDDDDDD...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

50
1 14
BBBBBBBBBBBBBB
15 3
WWW
WBB
BBB
WWB
BBB
WBB
WWW
BBW
BWB
WBW
WWW
WBB
BBB
WWB
BBW
3 19
WBWBBBWWBBWBWBWBBWB
BBBWWWBWBBWWBBWBBWW
BWBBWBBWBBWWBBWBBWW
77 21
WWWBBBBBWBWBWBWWWWWWW
WBBWBBBWWBBWBWBWWWWBW
BBBWBWWWWWWWWBWBWBBBW
BWBBBWBWWWWBBBWBBBBWW
WBBWWWBWWBWWBWWBBBBWB
WWWBBBWBBWBBBBBBWBWBB
BWWWWWBWW...

output:

YES
0
YES
16
RDRDDDDDDDDDDDDD
RDDRDDDDDDDDDDDD
DRDRDDDDDDDDDDDD
DDRDDRDDDDDDDDDD
DDDRDRDDDDDDDDDD
DDDDRDDRDDDDDDDD
DDDDDDRDRDDDDDDD
DDDDDDDRRDDDDDDD
DDDDDDDRDRDDDDDD
DDDDDDDDRDRDDDDD
DDDDDDDDDDRDRDDD
DDDDDDDDDDRDDRDD
DDDDDDDDDDDRDRDD
DDDDDDDDDDDDRDDR
DDDDDDDDDDDDDRDR
DDDDDDDDDDDDDDRR
YES
20
RRRRRRRR...

result:

ok ok (50 test cases)

Test #16:

score: 0
Accepted
time: 5ms
memory: 3900kb

input:

10
2 23
BBWWBBWWWBWBWBBWBBBWWBW
BWWBBWWWBWBWBBWBBBWWBWB
87 44
BBWBWBWBWWWWWWBWWBBBWBBBBWWWWBBBBBBWBWWWWBWW
BBWBBBWBWBWBBWWBBBWWBWWWWBWBBBBWWWWBBBBBWBWW
WBWBBWBWBBBWBWWWBBBBWWBWBWWBWBWWWWWBBBWWBBWB
WBWWWWWWBWWWBBBBBWBBBWBBWWWBBBBBBBWWWWWWWWWB
BWBWWBBWBBBBBBBBWBBBWBBWWBBBBBWBWBWBBWWBWBWW
BBBWBBBBBBWWB...

output:

YES
22
RRRRRRRRRRRRRRRRRRRRRRD
RRRRRRRRRRRRRRRRRRRRRDR
RRRRRRRRRRRRRRRRRRRRDRR
RRRRRRRRRRRRRRRRRRDRRRR
RRRRRRRRRRRRRRRRRDRRRRR
RRRRRRRRRRRRRRRRRDRRRRR
RRRRRRRRRRRRRRRDRRRRRRR
RRRRRRRRRRRRRRDRRRRRRRR
RRRRRRRRRRRRRDRRRRRRRRR
RRRRRRRRRRRRRDRRRRRRRRR
RRRRRRRRRRRRDRRRRRRRRRR
RRRRRRRRRRRDRRRRRRRRRRR
RRRRR...

result:

ok ok (10 test cases)

Extra Test:

score: 0
Extra Test Passed