问题 C: 距离最长的手势密码 (easy)

问题 C: 距离最长的手势密码 (easy)

时间限制: 1 Sec  内存限制: 128 MB
提交: 466  解决: 70
[状态] [讨论版] [提交] [命题人:]
题目描述
easy 版本与 hard 版本的唯一的区别为:easy 版本为 9 宫格,而 hard 版本为 16 宫格。

手势密码很常见,但薇吹偶然在 b 站看到了这样一个问题:要求出最长的手势密码。这就很难了,作为 C 语言糕手你能否通过编程解决此类问题呢?

定义基础边长如图红线所示:





图上的是不是最长呢,你猜~ awa。

此题题目基础边长为 1 ,没有输入 , 直接输出答案。
输入
输出
一个实数 s 表示最长的手势密码的长度,输出保留 4 位小数。
提示
PS: 点与点之间可以通过绕的方式进行跳点连接,例如连接 2 和 8 时并非必须连接 5。