2095: 失落的遥控器
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
很久很久以前,lzh买了一台电视机。这台电视机支持100个频道,频道编号为0到99。
电视机的遥控器有13个按钮,如下图所示:
1 2 3 ↑
4 5 6 ↓
7 8 9
-- 0
当按下按钮“↑”时,当前频道增加1(如果当前的频道为99,则频道会变成0)
当按下按钮“↓”时,当前频道减少1(如果当前的频道为0,则频道会变成99)
0到9这几个频道你可以直接按遥控器上的0到9这几个按钮得到。
0到99这几个频道你可以先按“--”,再按相关的两个数字得到。
现在呢,这遥控器上的有些按钮失效了。你的任务是计算从频道X切换到频道Y,最少要几步。
输入
前4行是描述的遥控器的相关情况。
0表示当前按钮坏了,1表示当前按钮是好的。
第1行分别描述按钮“1”,“2”,“3”,“↑”的好坏情况
第2行分别描述按钮“4”,“5”,“6”,“↓”的好坏情况
第3行分别描述按钮“7”,“8”,“9”的好坏情况
第4行分别描述按钮“--”,“0”的好坏情况
第5行为两个数X,Y (当然有0<=X,Y<=99)
输出
仅一行,为从频道X切换到频道Y,最少要的步数。
如果没有办法从频道X切换到频道Y,则输出-1。
样例输入 复制
1 1 1 1
1 1 1 1
1 1 1
1 1
23 2
样例输出 复制
1
提示
【输入样例二】
0 0 1 1
1 1 1 1
1 1 1
1 1
23 52
【输出样例二】
4