问题7113--解锁模式

7113: 解锁模式

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

手机可能需要密码才能解锁,但人们有时会忘记密码。另一种选择是9枢轴解锁模式。有些人发现这样的图形模式比数字序列更容易记住。从形式上讲,解锁模式是一个单独的笔划,它只访问九个枢轴中的每一个一次。该模式可以从任何轴开始。它可能会多次通过枢轴,但只有第一次才算作访问。如果以预定义的秘密顺序访问枢轴,手机将解锁。


如果笔划的总长度较长,则图案更复杂。给定一个解锁模式,你能计算它的长度吗?我们假设轴在单位网格上对齐,笔划在两个连续轴之间直线移动。

样本输入对应于图像中的解锁模式。

【输入】

输入有三行。每行有三个非零数字,由一个空格分隔。数字描述访问枢轴的顺序。从19的每个数字出现一次。

【输出】

输出解锁图案的总长度。如果您的答案与正确答案的绝对或相对误差最大为10-6,则认为您的答案正确。

【样本输入1

6 1 9

5 2 8

4 3 7

【样本输出1

9.8284271247

样例输入 复制

6 1 9
5 2 8
4 3 7

样例输出 复制

9.8284271247

来源/分类