给定一张$N$行$N$列的网格图,每一个格子有两种情况:有障碍物,或者是空的并且写着一个$1\sim 9$的整数。 称格子$Y$能被格子$X$到达当且仅当以下条件均被满足: - 单元格$X$和$Y$不同。 - 单元格$X$和$Y$均为空。 - 通过反复向右或向下移动到相邻的空单元格,可以从单元格$X$到达单元格$Y$。 求出$\sum A_XA_Y$,其中$X$可以到达$Y$,A代表格子上的数。