#95. [WJYOI DIF1.5][T2]命运 · 轮回

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

题目描述

凌给了秋一盘棋局,这个棋局很奇怪,具体规则如下:

  • 你的起始点为 ,你的终点为 ,你需要操控你的棋子走到终点

  • 在棋盘上有个粉碎机,第个粉碎机会在 ,他会在时刻 启动,它可以摧毁它所在(包括自己)的横轴和纵轴上一切东西(包括墙,无敌道具以及棋子,不在启动时刻的粉碎机)

  • 在棋盘上有墙,他们用 # 表示,你无法进入墙

  • 在棋盘上有无敌道具,他们用 数字 表示,它可以让你在 的时间里无敌,例外的,捡拾需要一个时刻(你也可以选择不捡,只能捡一次,无敌状态不可叠加,停留在该格子1秒后获得道具

  • 在棋盘上有路径,他们用 . 表示,走过他们需要一个时刻

秋想请你求出,如何在最短的时间内破局,如果无法破局,输出 unable to break the deadlock

输入格式

第一行三个正整数

第二行四个正整数

接下来行,每行个字符,表示棋盘

接下来行,每行四个正整数

输出格式

一个正整数,表示答案

如果无法破局,输出一个字符串 unable to break the deadlock

样例

样例 #1

输入样例 #1

2 2 0
1 1 2 2
..
..

输出样例 #1

2

输入样例 #2

2 2 1
1 1 2 2
.#
..
1 1 1 2

输出样例 #2

unable to break the deadlock

输入样例 #3

4 4 2 
1 1 4 4 
.2.# 
.##.
..9#
.#..
1 3 3 5 
4 2 2 8 

输出样例 #3

7

数据范围与提示

样例解释:

对于样例 ,没有粉碎机和墙和无敌道具,走到终点需要两个时刻

对于样例 ,有一个粉碎机,在点 ,它会在时刻 摧毁 ,,,棋子一开始就会被摧毁

数据范围:

对于 的测试数据,保证

对于 的测试数据,保证

对于 的测试数据,保证

时间限制

本题的时限开到

其他

一眼 ,但是,咋实现呢?