在N*N方格中，xxx表示不能行走的格子，...表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？
第一行一个整数N,下面N行，每行N个字符，只出现字符：.,x,A,B.,x,A,B.,x,A,B，表示上面所说的矩阵格子，每个字符后有一个空格。
一个整数：最少转弯次数。如果不能到达，输出-1。
3 . x A . . . B x .
2
(1<=N<=100)(1<=N<=100)(1<=N<=100)
注册一个 HydroOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户
