1670: 拐弯
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：8
题目描述
N＊Ｎ（１≤Ｎ≤100）方格中，＇x＇表示不能行走的格子，＇.＇表示可以行走的格子.卡门很胖,故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？
输入
第一行一个整数：N，下面N行，每行N个字符，只出现字符：＇.＇，
＇x＇，＇A＇，＇B＇，表示上面所说的矩阵格子，每个字符后有一个空格。
输出
一个整数：最少转弯次数。如果不能到达，输出-1。
样例输入 复制
3
. x A
. . .
B x .
样例输出 复制
2提示
【数据范围】
2≤N≤100
【注释】
只可以上、下、左、右四个方向行走，并且不能走出这些格子之外。开始和结束时的方向可以任意。