题目描述(ID:12112)
标题: 拐弯
标签: 搜索 广度优先搜索
详情: N*N(1≤N≤100)方格中,‘x’表示不能行走的格子,‘.’表示可以行走的格子。卡门很胖,故而不好转弯。现在要从A到走到B点,请问最少要转90度弯几次?
只可以上、下、左、右四个方向行走,并且不能走出这些格子之外。开始和结束时的方向可以任意。
输入格式:
第一行一个整数:N,下面N行,每行N个字符,只出现字符:‘.’,‘x’,‘A’,‘B’;表示上面所说的矩阵格子,每个字符后有一个空格。
输出格式:
一个整数:最少转弯次数。如果不能到达,输出-1。
限制: 2≤N≤100
样例:

输入

3
. x A
. . .
B x .

输出

2
登录并解答