题目描述(ID:12344)
标题: 推箱子
标签:
详情:
LYT小朋友可以往自己旁边的四个方向(东西南北)移动,如果他想移动到有箱子的格子里,那个箱子就会被他推一格(只要箱子的那个方向还有空间),如果没有空间,那LYT小朋友就不能移动了。
此时已经给地图的布局(空格子,障碍物以及箱子位置)以及LYT小朋友的出发位置和箱子需要被推到的位置,请你帮忙计算LYT小朋友能不能把箱子推到指定位置。
输入格式:
第一行有3个数,N,M,Q,其中N是谷仓的行数,M是列数。
接下来N行是谷仓的初始布局,其中“.”代表空格子,“#”代表障碍物,“A”代表LYT小朋友的初始位置,“B”是箱子的初始位置。
接下来Q行,每行一个坐标(R,C),代表第R行第C行。对于每行,你要输出LYT小朋友是否有可能把箱子推到这个位置。
输出格式:
Q行,每行一个答案,如果箱子能被推到这个位置,输出“YES”,否则输出“NO”。
限制: 1<=N,M<=1500
1<=Q<=50000
样例:

输入

5 5 4
##.##
##.##
A.B..
##.##
##.##
3 2
3 5
1 3
5 3

输出

NO
YES
NO
NO
登录并解答