网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[USACO Oct07]障碍训练
成绩 | 0 | 开启时间 | 2013年01月18日 星期五 10:35 |
折扣 | 0.8 | 折扣时间 | 2013年01月18日 星期五 10:35 |
允许迟交 | 是 | 关闭时间 | 2013年01月18日 星期五 10:35 |
输入文件 | zaxl.in | 输出文件 | zaxl.out |
考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的,它们被标记为了'x'。例如下图:
. . B x . . x x A . . . . x . . x . . . . . x . .
贝茜发现自己恰好在点A出,她想去B处的盐块添盐。缓慢而且笨拙的动物,比如奶牛,十分讨厌转弯。尽管如此,当然在必要的时候她们还是会转弯的。对于一个给定的牧场,请你计算从A到B最少的转弯次数。开始的时候,贝茜可以使面对任意一个方向。贝茜知道她一定可以到达。
程序名: zaxl
输入
- 行 1: 一个整数 N
- 行 2..N + 1: 行 i+1 有 N 个字符 ('.', 'x', 'A', 'B'),表示每个点的状态。
输出
- 行 1: 一个整数,最少的转弯次数。
输入样例
3
.xA
...
Bx.
输出样例
2