题目描述 小杨在网格迷宫里（. 空地、# 墙，含起点 S 与终点 T）。一个格子「在某条最短路上」当且仅当 dist(S,x)+dist(x,T)=dist(S,T)。请输出满足条件的格子有多少个（含 S、T；数据保证 T 可达）。 输入格式 第一行 n,m；接下来 n 行网格。 输出格式 一个整数。 样例 输入 3 3 S.. .#. ..T 输出 8 数据范围 1≤n,m≤1000