传球游戏
题目背景
终于下课了,小A都等不及了。今天小A和他的朋友们在操场上玩着传球游戏。
题目描述
这些同学排成n排,每一排人数不等。一些同学穿着红衣服,一些同学穿着蓝衣服,不同颜色队服的同学可以互相传球(A为红色队服,B为蓝色队服),相同队服颜色的同学不能互相传球,传球的时候,只有排数相邻且坐标差距相邻(如第一排球员坐标为2,则可以传给第二排坐标为1,2,3的队员)的队员之间可以传球(每排的队员队服颜色可能不同),每排之间的间距为x[i],每排有y[i]个球员。小A在第一排,小B在第n排,小A需要通过他的同学将球传给小B,可以往前传,也可以往后传(顺序可以为1-2-1),求出小A能否把球传给小B,如果可以求出最短距离。(本题有多组数据)
输入格式
第1行输入m,表示有m组数据;
每组数据第1行输入n,代表有n排;
每组数据第2行输入x[i],共n-1个数字,空格隔开,表示每排间距;
接下来2n行,第一行输入y[i],表示每排人数,第二行输入y[i]个字符,表示每个队员的队服颜色,从上到下,"R"表示红色,"B"表示蓝色。
接下来一行,两个数,表示A点和B点在所在排数中的坐标(每一排的坐标默认从上往下,从1开始)。
输出格式
每组数据都要输出,如果小A可以把球传给小B,输出"Yes"后紧跟":",在冒号后面输出最短距离;
如果不能,则输出"No"。
每组数据换行符隔开。
样例 #1
样例输入 #1
2
4
1 1 1
3
B R B
4
R B R R
2
R B
1
B
2 1
4
2 3 1
4
R B R B
5
B B B B B
5
R B B B B
1
R
3 1
样例输出 #1
Yes:3
Yes:10
样例 #2
样例输入 #2
3
3
2 2
2
B B
3
B B B
1
B
1 1
4
5 5 5
4
R R R R
4
B B B B
4
R R R R
4
B B B B
1 1
4
2 2 2
3
B R B
4
R B B R
5
B B B B R
1
R
2 1
样例输出 #2
No
Yes:15
No
提示
样例解释:见附件
数据范围:1≤m≤100,1≤n≤1000,1≤x[i]≤100,1≤y[i]≤5000。
此题我自己出的,思路用广搜做,RE了,不知道怎么做