• [1024] 打电话

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 手机当然是用来打电话的啊。

    今天XadillaX要给MM打一个电话,不过与此同时他想到的是,拨个号码他的大拇指要移动多少距离。

    我们设手机数字键排列如下:


    123
    456
    789
     0
    


    横竖每相邻的两个数字距离为1,其余的数字两两距离为直线距离,如15的距离就是


  • 输入
  • 本题有多组数据,以EOF结束。
    每组数据为一行,即要拨的电话号码(仅包含0-9,长度不超过200)
  • 输出
  • 对于每组数据,输出其移动距离,保留六位小数。
  • 样例输入
  • 2133
    
  • 样例输出
  • 4.000000
    
  • 提示
  • 从5移动到2距离为1,从2移动到1距离为1,从1移动到3距离为2,3到本身没有距离。
    
  • 来源
  • XadillaX
  • 操作

显示春菜