j01375. 在最短路上的格子 未做

网格迷宫（. 空地、# 墙，含起点 S 与终点 T）。一个格子「在某条最短路上」当且仅当 $dist(S,x)+dist(x,T)=dist(S,T)$。输出满足条件的格子个数（含 $S$、$T$；保证 $T$ 可达）。

第一行 $n,m$；接下来 $n$ 行网格。

一个整数。

• $1\le n,m\le 1000$