1543: 2016年计算机学院ACM创新实验室新生赛-杜博导和女朋友2
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
众所周知ACM组的杜博导,某一天,杜博导在选修课看上了一个女孩,杜博导比较害羞
所以只想上课能看到她就行了, 教室是一个n*m的矩形, ‘#’表示有一个路人甲, ‘.’
表示这个位置是空着的,‘B’表示杜博导的位置, ‘G’表示那个女孩的位置,
杜博导能不能看到那个女生取决于他们之间的曼哈顿距离, 如果两人之间的曼哈顿距离小于
k,那么就能看到否者就看不到,当然如果女生在杜博导后面,因为杜博导含羞所以他不好意思
回头看那个女生所以这样也是看不到的
曼哈顿距离:平面上两个点i(x1, y1) j(x2, y2), 那么他们之间的曼哈顿距离d(i, j)=|x1 - x2| + |y1 - y2|
帮帮他完成这个小小心愿吧
Input
首先第一行一个t代表测试实例的组数,每组测试实例给出n,m, k代表教室的行数和列数和题意中要求的距离k
0 < n,m,k < 100
Output
输出占一行, 如果能看见那个女孩输出“YES” 否则输出“NO”
Sample Input Copy
4
2 2 2
G#
B#
2 2 2
B#
G#
3 3 5
..G
...
B..
3 3 3
..G
...
.B.
Sample Output Copy
YES
NO
YES
NO