第一行输入三个正整数 代表地图的行数、列数、操作的次数。 此后 行,每行输入一个长度为 ,仅由 和 两种字符组成的字符串。此后 行,每行输入先输入一个整数 ,代表操作类型。随后:若 ,在同一行输出两个整数 代表操作一。保证 为空方格。若 ,在同一行输出四个整数 代表操作二。除此之外,保证至少存在一次询问。
对于每个操作二,新起一行。如果小红可以从起点出发抵达终点,输出 ,否则输出 。
3 3 5 ... .*. ... 1 1 3 2 1 1 3 3 2 1 3 3 3 1 3 1 2 1 1 3 3
Yes No No
对于第一次询问,网格如公式所示:。一个合法的移动方案是:。对于第二次询问,由于小红的起点有地雷,因此无法到达。对于第三次询问,网格如公式所示:。我们可以证明,小红无法从 移动到 。