← 返回题目列表

AtCoder · past202112_f

F. 像将棋一样

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

分数: 7 点

问题陈述

我们有一个网格 9 行垂直排列并且 9 列水平排列。设 (i, j) 表示 i从顶部开始的第行和 j左起第 列。

初始时,棋子在 (A, B),其他格子上没有棋子。

在一次移动中,这个棋子可以移动到当前所在格子垂直、水平或对角线相邻的一些格子。棋子可以移动到的具体格子集合由三行字符串描述 S_1, S_2, S_3 长度 3 每行各一行。当棋子位于某个格子上时 (x, y),

  • 如果 j- 第一个字符 S_i is #,可以移动到 (x+i-2,y+j-2) 在一次移动中;
  • 如果 j- 第一个字符 S_i is .它不能移动到 (x+i-2,y+j-2) 在一次移动中。

在这里,不允许离开棋盘。

求棋子通过零次或多次移动可以到达的格子数量。

约束

  • 1 \leq A,B \leq 9
  • 每个 S_1,S_2,S_3 是一个长度为的字符串 3 组成 # 和 ..
  • 的 2-nd 字符 S_2 is ..
  • A,B 是整数。

输入

输入由标准输入按以下格式给出:

A B
S_1
S_2
S_3

输出

输出棋子通过零次或多次移动可以到达的格子数量。


示例输入 1

2 2
###
#..
...

示例输出 1

5

这个棋子可以到达以下五个格子: (1,1), (1,2), (1,3), (2,1),和 (2,2).


示例输入 2

5 4
###
#.#
###

示例输出 2

81

这个棋子可以到达所有格子。


示例输入 3

9 9
...
...
..#

示例输出 3

1

棋子无法从起始格子移动 (9, 9).