凌给了秋一盘棋局,这个棋局很奇怪,具体规则如下:
你的起始点为 ,你的终点为 ,你需要操控你的棋子走到终点
在棋盘上有个粉碎机,第个粉碎机会在 ,他会在时刻 至 启动,它可以摧毁它所在(包括自己)的横轴和纵轴上一切东西(包括墙,无敌道具以及棋子,不在启动时刻的粉碎机)
在棋盘上有墙,他们用 # 表示,你无法进入墙
在棋盘上有无敌道具,他们用 数字 表示,它可以让你在 的时间里无敌,例外的,捡拾需要一个时刻(你也可以选择不捡,只能捡一次,无敌状态不可叠加,停留在该格子1秒后获得道具)
在棋盘上有路径,他们用 . 表示,走过他们需要一个时刻
秋想请你求出,如何在最短的时间内破局,如果无法破局,输出 unable to break the deadlock
unable to break the deadlock
第一行三个正整数
第二行四个正整数
接下来行,每行个字符,表示棋盘
接下来行,每行四个正整数
一个正整数,表示答案
如果无法破局,输出一个字符串 unable to break the deadlock
2 2 0 1 1 2 2 .. ..
2
2 2 1 1 1 2 2 .# .. 1 1 1 2
4 4 2 1 1 4 4 .2.# .##. ..9# .#.. 1 3 3 5 4 2 2 8
7
对于样例 ,没有粉碎机和墙和无敌道具,走到终点需要两个时刻
对于样例 ,有一个粉碎机,在点 ,它会在时刻 摧毁 ,,,棋子一开始就会被摧毁
对于 的测试数据,保证
本题的时限开到 的 倍
一眼 ,但是,咋实现呢?