题目描述

最近，由于人行道过度拥挤，多人在被推挤后受伤。市政厅希望统计每日人行道的行人流量，以便决定是否需要拨款修建更多的人行道。城市对多个街区的建筑物进行了调查，获取了人流数据。你的任务是根据这些数据，计算每条人行道的使用情况。

输入说明

地图尺寸：第一行包含两个整数 $X$（列数）和 $Y$（行数），均小于 20。
地图数据：接下来的 $Y$ 行，每行包含 $X$ 个字符，表示地图的每个方格：

• $X$：建筑物（非出入口）。
• $.$：街道。
  -${A-O}$：建筑物出入口（每个字母唯一）。
  行人路径：后续每行描述一条行人路径，格式为 源 目的地 流量（流量为非负整数）。路径以 $XX 0$ 结束（最多 25 条路径）。

注意：

• 行人始终选择最短路径（长度 ≤ 75）。
• 若存在多条最短路径，流量均分。
• 行人只能沿北、东、南、西方向移动（无斜向移动）。
• 行人不能穿过建筑物或离开地图。
• 出入口本身不计入流量统计。

输出说明

输出 $Y$ 行，每行 $X$ 个字段，表示每个方格的流量（保留两位小数，格式如 $7.2f$）。

4 4
....
A.X.
XXX.
B...
AB 2
BA 1
XX 0

   1.50   3.00   3.00   3.00
   0.00   1.50   0.00   3.00
   0.00   0.00   0.00   3.00
   0.00   3.00   3.00   3.00

注意事项

• 确保正确处理多条最短路径的流量分配。
• 出入口方格不计入流量统计。
• 输出格式需严格对齐（如示例所示）。

题目来源：Mid-Atlantic 2001