AT_past202112_f 将棋のように
题目描述
有一个由 $9$ 个垂直行和 $9$ 个水平列组成的网格,从上面看第 $i$ 行和从左边看第 $j$ 列的方块表示为 $(i,j)$。
起初,一个框架被放置在正方形 $(A,B)$上。其他方格中没有放置框架。
一个棋子可以在一步棋中移动到位于它所在的 $8$ 个邻位的任何数量的棋位。可以移动到的方格集合的具体信息由 $3$ 个字符串 $S_1$、$S_2$、$S_3$ 表示,每个字符串的长度为 $3$。而当框架在一个正方形 $(x,y)$ 中时,用以下方式表示:
- 如果 $S_i$ 的第 $j$ 个字符是 `#` ,则棋子就有可能在一步移动到方格 $(x+i-2,y+j-2)$。
- 如果 $S_i$ 的第 $j$ 个字母是 `.`,那么棋子就不可能在一步之内移动到方格 $(x+i-2,y+j-2)(x+i-2,y+j-2)$。
然而,棋子不可能走到方格之外。
找出该框架通过移动超过 $0$ 次所能到达的方格数。
输入格式
输入通过标准输入,格式如下。
第一行两个整数,$A$ 和 $B$。
以后三行,分别是 $S_1$、$S_2$ 、$S_3$。
输出格式
输出该框架移动超过0次所能到达的方格数。
说明/提示
### 制約
- $ 1\ \leq\ A,B\ \leq\ 9 $
- $ S_1,S_2,S_3 $ はそれぞれ `#`、`.` のみからなる長さ $ 3 $ の文字列
- $ S_2 $ の $ 2 $ 文字目は `.`
- $ A,B $ は整数
### Sample Explanation 1
コマはマス $ (1,1) $、マス $ (1,2) $、マス $ (1,3) $、マス $ (2,1) $、マス $ (2,2) $ の計 $ 5 $ マスに辿り着くことができます。
### Sample Explanation 2
コマは全てのマスに辿り着くことができます。
### Sample Explanation 3
はじめに置かれているマス $ (9,9) $ から他のマスに移動することができません。