拐弯 c++

拐弯

题目描述:

N*N（1<=N<=100）方格中，’x’表示不能行走的格子，’.’表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？

输入格式:

第一行一个整数：N，下面N行，每行N个字符，只出现字符：’.’，’x’，’A’，’B’，表示上面所说的矩阵格子，每个字符后有一个空格。

输出格式:

一个整数：最少转弯次数。如果不能到达，输出-1

样例输入:

3
. x A
. . .
B x .

样例输出:

2

根据题目，我画了一幅图，如下：

 

这是我写的代码：

//因为涉及到广搜，所以有亿点长。

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
#define maxn 100
#define inf (1<<30)
#define read(x) scanf("%d",&am