给定一张 NNN行 NNN列的网格图,每一个格子有两种情况:有障碍物,或者是空的并且写着一个 1∼91\sim 91∼9的整数。
称格子 YYY能被格子 XXX到达当且仅当以下条件均被满足:
求出 ∑AXAY\sum A_XA_Y∑AXAY,其中 XXX可以到达 YYY,A代表格子上的数。
使用您的 gxyz 通用账户