2436: WJ的逃离
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：86
解决：9
题目描述
当WJ醒来时，发现自己被困在一个地图的左上角，幸好WJ有张图，并了解到出口正是迷宫的右下角，至少有一条路径可以到达出口。
整个地图有些地方会有障碍（保证左上角右下角没有），WJ可以快速奔跑，只是需要拐弯时令人很不爽。为了保持心情愉悦，WJ想知道最少需要几次转弯。
输入
第一行两个数r，c表示地图大小
接下来r行，每行c个字符，‘*’代表此处有障碍，‘0’代表空地。
输出
一个数，表示最少需要几次转弯。数据保证有解。
样例输入 复制
2 5
0*000
000*0样例输出 复制
4提示
对于20%的数据，r、c≤10；
对于40%的数据，r、c≤100；
对于100%的数据，r、c≤500。