题目描述

有一个愚蠢的机器人走进一个 $w*h$ 的迷宫，迷宫里有空地和陷阱。他想要访问迷宫的每个方格，但是它很笨，只会按照指令的方向走。当机器人不能走的时候，也就是下一步会遇到陷阱、迷宫边界或者访问过的格子，它会向右转 $90$ 度(顺时针旋转 $90$ 度，不能访问已经访问过的方格，且在原地只转一次，移动后可获得又一次旋转机会)。请问这个机器人最多可以经过多少个方格，例如：

5 5
R....
.....

<div class="cy-guest-lock" data-cy-guest-lock="1">
  <div class="cy-guest-lock__inner">
    <div class="cy-guest-lock__icon">🔒</div>
    <div class="cy-guest-lock__text">登录后查看完整题面</div>
    <a class="cy-guest-lock__btn" href="/login" rel="nofollow" >登录后查看题目</a>
  </div>
</div>