给出只包含.和#的 H×WH \times WH×W 网格,每次操作指定 $r_0,\ c_0,\ r_1,\ c_1\ (1 \le r_0 \le r_1 \le H,\ 1 \le c_0 \le c_1 \le L)$,使 (r, c) (r0≤r≤r1, c0≤c≤c1)(r,\ c)\ (r_0 \le r \le r_1,\ c_0 \le c \le c_1)(r, c) (r0≤r≤r1, c0≤c≤c1) 的.变#,#变.。
.
#
操作结束后,有一条从 (1, 1)(1,\ 1)(1, 1) 到 (H, W)(H,\ W)(H, W) 的路径,满足:
求最小操作数。
使用您的 gxyz 通用账户