#agc043a. [agc043_a]Range Flip Find Route

[agc043_a]Range Flip Find Route

给出只包含.#H×WH \times 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) (r0rr1, c0cc1)(r,\ c)\ (r_0 \le r \le r_1,\ c_0 \le c \le c_1).##.

操作结束后,有一条从 (1, 1)(1,\ 1)(H, W)(H,\ W) 的路径,满足:

  • 只向右或向下移动。
  • 只经过.

求最小操作数。