【普及】最少拐弯次数
题目大意
方格中， 表示不能行走的格子， 表示可以行走的格子。小明很胖，故而不好转弯。现在要从 点走到 点，请问最少要转 度弯多少次？ 如果无法到达位置 ，请输出 -1。
3
. x A
. . .
B x .
2
3
A . .
. . .
x . B
1
提示
只可以上下左右四个方向行走，并且不能走出这些格子之外。开始和结束时的方向可以任意。
【样例一解释】
- 小明 必须至少转弯两次：例如，小明 初始面朝南，向南移动一步，然后转身朝西，再向西再移动两步，接着转身朝南，最后向南移动一步进入 B 方格。（按照“上北下南左西右东”理解）
数据范围及约定
对于全部数据，保证 。