#acl1c. [acl1_c]Moving Pieces

[acl1_c]Moving Pieces

N N M M 列的表格,是 N N 个长度为 M M 的字符串 S1,S2,,SNS_1,S_2,\ldots,S_N 组成。

  • Si,j= S_{i,j}= . :空格子。
  • Si,j= S_{i,j}= # :格子中有障碍物。
  • Si,j= S_{i,j}= o :这个格子里放着 1 1 个棋子。

王尨接下来会向下或者向右移动一个棋子。
求出王尨可操作次数的最大值。