j02099. 固定策略机器人 未做

$n$$\times$$m$ 的网格上有空地（.）、障碍（#）和扫地机器人的起点（S，按空地计）。机器人从 $S$ 出发，初始朝右；每一步执行固定策略：若前方一格在网格内且不是障碍，则向前移动一格；否则原地右转 90°。移动与转身都算一步。共执行 $k$ 步，求机器人到过的格子总数（含起点，重复经过只算一次）。

第一行三个整数 $n$, $m$, $k$；接下来 $n$ 行，每行一个长度为 $m$ 的字符串。

一行一个整数，到过的格子总数。

• 对于 30% 的数据，$n$, $m$ $\le$ 50 且 $k$ $\le$ 1000。
• 对于 60% 的数据，$n$, $m$ $\le$ 50 且 $k$ $\le$ $10^6$。
• 对于 100% 的数据，1 $\le$ $n$, $m$ $\le$ 50，1 $\le$ $k$ $\le$ $10^9$，网格中恰有一个 S。