来自八中的小鹿 2023-02-04 18:24 采纳率: 100%
浏览 44
已结题

一道搜索题,始终做不对

传球游戏

题目背景

终于下课了,小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了,不知道怎么做

  • 写回答

3条回答 默认 最新

  • konjac_HZX 2023-02-04 19:51
    关注

    请问要代码还是思路

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月15日
  • 已采纳回答 2月7日
  • 创建了问题 2月4日

悬赏问题

  • ¥15 SQL Server下载
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
  • ¥15 python爬取bilibili校园招聘网站
  • ¥30 求解达问题(有红包)
  • ¥15 请解包一个pak文件
  • ¥15 不同系统编译兼容问题
  • ¥100 三相直流充电模块对数字电源芯片在物理上它必须具备哪些功能和性能?
  • ¥30 数字电源对DSP芯片的具体要求