N*N（1≤N≤100）方格中，‘x’表示不能行走的格子，‘.’表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A到走到B点，请问最少要转90度弯几次？
只可以上、下、左、右四个方向行走，并且不能走出这些格子之外。开始和结束时的方向可以任意。
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 0 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
第一行一个整数：N，下面N行，每行N个字符，只出现字符：‘.’，‘x’，‘A’，‘B’；表示上面所说的矩阵格子，每个字符后有一个空格。
2≤N≤100
一个整数：最少转弯次数。如果不能到达，输出-1。
3
. x A
. . .
B x .
2
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[ ms] | |||
| 内存最少[ KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|