logo AlgoBeat OnlineJudge
登录 注册

#10225. [Sleeping Cup #2] B. Sleeping Bear's Honey 1

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Sleeping Bear 是一只十分可爱的小熊,它越吃蜂蜜就越可爱,可是它每次去摘蜂蜜都会被蜜蜂蛰一头包。今天它又要吃蜂蜜了,但是它不想又被蜜蜂蛰一头包,所以它想请你帮助它设计一条逃生路线以规避蜜蜂的围追堵截。

给定一个正整数 ,表示有一个 的地图,其中有字符 BXRL 分别表示 Sleeping Bear 所在的位置(默认蜜蜂就在它身后),不能走的路,可以走的路以及湖的位置(只有 Sleeping Bear 跳入湖中才能不被蜜蜂蛰)。

请你帮助 Sleeping Bear 找到一条可以通往湖边的路(他每次可以向上、下、左、右移动一格),如果能够找到这种路就输出 Yes,如果这次还会被蛰就输出 No

输入格式

本题有多组数据。

第一行输入一个整数 ,表示测试数据的数量。

对于每组测试数据:

第一行输入一个整数 ,表示有一个 的地图。

接下来 行,每行输入 个字符,表示这个地方的状态。

输出格式

对于每组测试数据,输出一行一个字符串 YesNo,表示 Sleeping Bear 能否逃脱蜜蜂的围追堵截。

样例

1
5
XXRRR
XRRRR
XXXXL
XXBRR
XXRRR
Yes
2
5
XXRRR
XRRRX
XXXXL
XXBRX
XXRRR
4
RRRR
XLXX
BXLR
RRLX
No
Yes

数据范围与提示

样例 1 解释

字符 G 标出了 Sleeping Bear 一种可能的逃生路线:

XXRRR
XRRRR
XXXXL
XXBRG
XXGGG

数据范围

  • 对于 的数据,
  • 对于 的数据,
  • 保证地图上只有 BXRL 四种字符,其中 B 有且仅有一个。
  • 数据不对 L 的数量做任何保证!