题目描述
【题目描述】
手机可能需要密码才能解锁,但人们有时会忘记密码。另一种选择是9枢轴解锁模式。有些人发现这样的图形模式比数字序列更容易记住。从形式上讲,解锁模式是一个单独的笔划,它只访问九个枢轴中的每一个一次。该模式可以从任何轴开始。它可能会多次通过枢轴,但只有第一次才算作访问。如果以预定义的秘密顺序访问枢轴,手机将解锁。
如果笔划的总长度较长,则图案更复杂。给定一个解锁模式,你能计算它的长度吗?我们假设轴在单位网格上对齐,笔划在两个连续轴之间直线移动。
样本输入对应于图像中的解锁模式。
【输入】
输入有三行。每行有三个非零数字,由一个空格分隔。数字描述访问枢轴的顺序。从1到9的每个数字出现一次。
【输出】
输出解锁图案的总长度。如果您的答案与正确答案的绝对或相对误差最大为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