题解：AT_abc378_d [ABC378D] Count Simple Paths

根据数据范围可以想到暴搜。

我们从每一个 . 格出发，用 dfs 找到它在 \(k\) 步以后可以到达的所有位置，同时用一个 \(vis\) 数组记录其已经经过的位置防止走重复路线，累加所有格子的答案即可，记得每次搜索前清空 \(vis\) 数组。