障碍训练课:计算牧场中A到B的最少转弯次数

qe963883 程序题 共 个子题

考虑一个 N x N (1 <= N <= 100) 的正方形牧场,有些方格是奶牛不能踏上的,标记为'x'。例如下图:

. . B x .
. x x A .
. . . x .
. x . . .
. . x . .

贝茜恰好在点A处,想去B处的盐块。奶牛讨厌转弯,仅在必要时转弯。请计算从A到B最少的转弯次数。开始时贝茜可以面向任意方向,题目保证存在可行路径。

输入描述

第1行:一个整数 N 第2~N+1行:每行有 N 个字符('.'、'x'、'A'、'B'),表示每个点的状态。

输出描述

输出1个整数,代表最少的转弯次数。

输入样例1

3
.xA
...
Bx.

输出样例1

2

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧