問題文 | 题目描述
行 列のマス目があります。マス目の上から 番目、左から 番目のマスをマス と表記します。
有 行 的网格。从上起第 行、 从左起第 列的单元格记作单元格 。
マス は が . のとき空きマスであり、# のとき障害物があります。
用 表示单元格 是 . 时表示是空单元格、# 时表示有障碍物。
ある空きマスを出発し、上下左右に隣接するマスへの移動を 回行う方法であって、障害物のあるマスを通らず、同じマスを 回以上通らないようなものの個数を数えてください。
求某个空单元格出发，向上下左右相邻单元格移动 次的方法数量，其需要满足不经过有障碍物的单元格，且不重复经过同一个单元格超过两次。
具体的には、長さ の列 であって、以下を満たすものの個数を数えてください。
具体地，对于长度为 的列 ，求满足以下条件的个数。