← 返回题目列表

AtCoder · maximum_cup_2018_b

B. 跑过去!赛台山汽车俱乐部! !

中文机器翻译题面 查看原题

配点 : 100 点

問題文

埼玉县每年举办一次花车揭幕活动。听说要颁发最美花车奖,斋太君和他的朋友们决定参加揭幕晚会。
在前往揭幕仪式地点的路上,一群来自邻镇的男子骑着花车挡道。男人们在花车的右侧a左边的人b船上似乎有人。
迫切想要奖金的西代君们想要展示自己完美的花车,所以他们必须在到达会场之前甩掉所有的男人。

单位时间内浮子可能有三种运动:

  1. 向左90改变方向并向前移动一格。

  2. 向右90改变方向并向前移动一格。

  3. 向前移动一格,不改变方向。

通过移动1.,可以将右侧骑乘的人一一甩掉,通过移动2.,可以将左侧骑乘的人一一甩掉。
但是,由于我不想改变不必要的方向,所以我使用步骤 1 中的移动。 执行a次后,重复动作 1. 和 2。 执行b次后,请勿执行2中的动作。

西代君和他的朋友们决定看地图并决定路线。

地图的垂直长度为 h ,水平长度为 w 你可以经过的地方是 '.' ,无法通过的地方 '#' 。你经过的城镇被分成了几个方块,在地图上你可以看到 i行j 该列中的单元格是 由 c(i,j) 代表。
当前位置是 c(2,2) ,地点是 c(h-1,w-1) 。当前位置和地点 '.' 有保证。 一个正整数,表示放置一个
地图最外面的部分全是 被 '#' 包围。 c(1,1)~c(1,w) 面向的方向是北方,西代君和他的朋友们一开始面向的是南方。

确定斋太君他们是否可以安全地参加揭幕会。

制約

  • 1 \leq a, b \leq 15
  • 3 \leq h, w \leq 15

入力

输入是按以下格式从标准输入给出的。

a b
h w
c(1,1)c(1,2) … c(1,w)
c(2,1)c(2,2) … c(2,w)
:
c(h,1)c(h,2) … c(h,w)

第一排右侧骑行人数a, 左侧骑行人数 给出了b。 地图的垂直长度位于第二行。h,水平长度 给出了w。 继续h线路长度 字符串w是1逐行给出。 每个字符c(i,j)是 您也可以写'.'或'#',以及'.'是一个你可以通过的点,'#'表示无法通过的点。

出力

如果西代君他们可以安全地参加揭幕派对,则打印“是”,如果不能,则打印“否”。


入力例 1

3 3
7 7
#######
#.#..##
#..#..#
##...##
#..#..#
##..#.#
#######

出力例 1

Yes

入力例 2

4 3
5 7
#######
#.#..##
#...#.#
#.#...#
#######

出力例 2

No