传统题 1000ms 256MiB

当思念飞过夜空~花来!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

允许踏入火焰,在染血的道路上落泪的自己。

题目描述

给出一个 nnmm 列的网格,每个格子上有四种情况:

  • . 表示这个格子是空地。
  • # 表示这个格子是墙。
  • G 表示这个格子是好人。
  • B 表示这个格子是坏人。

GB格子都可以认为是空地。

你需要判断能否 . 格子上放任意数量的墙,保证所有好人可以通过在空地间移动到达点 (n,m)(n,m) 而所有坏人都不行。

输入格式

本题有多组数据

第一行有一个正整数 TT,表示有 TT 组数据。

每组数据的第一行有两个正整数 n,mn, m,表示网格图的行数和列数。

之后 nn 行,每行一个长度为 mm 的字符串,描述了这张网格图。

保证 1t1001\le t\le1001n,m501\le n, m\le50

输出格式

每组数据输出一行 YesNo

输入输出样例 #1

输入 #1

6
1 1
.
1 2
G.
2 2
#B
G.
2 3
G.#
B#.
3 3
#B.
#..
GG.
2 2
#B
B.

输出 #1

Yes
Yes
No
No
Yes
Yes

限制

1s,256MiB

2025ACM新生积分赛 Round #1

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2025-10-19 13:15
结束于
2025-10-19 18:15
持续时间
5 小时
主持人
参赛人数
71