#ywc4. 出租车(简单)

出租车(简单)

题目背景

就在小明沉浸在会飞的喜悦时,忽然一道闪电劈来小明再也没法飞啦。于是,他打算改为坐出租车。

题目描述

以来帮小明算一算一共需要多少个单位吗?

输入

一个由'.'和'#'组成的666 * 6的方格。(两个字符之间算一个单位)

输出

两个'#'的最短距离(曼哈顿距离)。

样例1

.#....
......
......
#.....
......
......
4

样例2

#.....
......
......
......
......
.....#
10

数据范围

无!!