#P1001. 小明买水

小明买水

题目背景

有一天,小明在上学的路上口渴了,要去便利店买水喝,由于有些地方是房屋,故这些地方不能通过。但小明还要上学,并且他马上就要迟到了,所以请你求出小明到便利店再到学校的最短路径。

题目描述

房屋为x,"a"为起点,"b"为便利店,"c"是学校,"."为路可以通过,求出小明到便利店再到学校的最短路径的长度。

(注:a、b、c 可以穿过,小明只能 上、下、左、右 行走)

输入格式

共N+1行

第一行两个整数 n和m,表地图的高和宽

接下来n行,每行m个字符,每两个字符之间有一个空格,保证只出现a、b、c、x 和 .

输出格式

一个非负整数,表示小明到便利店再到学校的最短路径的长度

3 3
. x c
a . .
b x .
5

说明/提示

数据保证有解,并且顺序一定是先到便利店再到学校

3n,m103≤n,m≤10