题意简述
查看原帖
题意简述
253946
raincity楼主2024/1/24 19:32

本题的题面写的极其不清楚。为了造福后人,这里给出一份简要题意:

  • 给定一张 n×mn \times m 的网格,每个格子里写了一个字符,字符集为 O.+-|\texttt{O.+-|}。
  • .\texttt{.} 字符所代表的位置已经被删除(也就是说,这个网格是残缺的)。
  • 令 (x,y)(x, y) 表示第 xx 行第 yy 列的格子。若格子 (x,y)(x, y) 和 (x,y+1)(x, y + 1) 都存在,并且这两个格子中的字符都不是 |\texttt{|},那么它们之间有一条边;若格子 (x,y)(x, y) 和 (x+1,y)(x + 1, y) 都存在,并且这两个格子中的字符都不是 -\texttt{-},那么它们之间有一条边。
  • 定义这张网格的权值为至少包含一个 O\texttt{O} 的连通块个数。

你需要支持以下两种操作:

  • 修改某一个位置的字符。
  • 给定两个整数 l,rl, r(l≤rl \le r),你需要求出第 ll 行到第 rr 行的子网格的权值。
2024/1/24 19:32
加载中...