logo AlgoBeat OnlineJudge
登录 注册

#101114. [BZOJ 1114] [POI2008]鲁滨逊逃生Rob

内存限制:162 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个地图,上面有水,有故障点。

你要开着一个船走出这个地图,问最少要多少步,否则无解。

注意这个船是关于轴对称的。

输入格式

第一行给出数字 ,代表地图的大小。

下面 列的字符矩阵。

. 代表水,X 代表故障点, r 代表你的船的一部分。

也就是说你的船是由多个相连的 r 组成的。

输出格式

最少的步数离开这个地图。

样例

样例输入 #1

10
..........
..........
..r.......
.rrrX.....
rrrrr.....
.rrr......
X.r.......
.Xr.......
..........
..........

样例输出 #1

10

数据范围与提示

  • 当出不去的时候 要输出 NIE
  • 船是关于横轴或竖轴对称的。
  • 船的宽度是严格从小到大,再从大到小的。

没有写明来源