#agc028f. [agc028_f]Reachable Cells

[agc028_f]Reachable Cells

给定一张 NNNN列的网格图,每一个格子有两种情况:有障碍物,或者是空的并且写着一个 191\sim 9的整数。

称格子 YY能被格子 XX到达当且仅当以下条件均被满足:

  • 单元格 XXYY不同。
  • 单元格 XXYY均为空。
  • 通过反复向右或向下移动到相邻的空单元格,可以从单元格 XX到达单元格 YY

求出 AXAY\sum A_XA_Y,其中 XX可以到达 YY,A代表格子上的数。