问题 D: 距离最长的手势密码 (hard)

问题 D: 距离最长的手势密码 (hard)

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

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

此题题目基础边长为 1 , 16 宫格。没有输入 , 直接输出答案。(与 9 宫格同理,详见 easy 版本题面)。
输入

输出
一个实数 s 表示最长的手势密码的长度,输出保留 4 位小数。
提示
PS: 点与点之间可以通过绕的方式进行跳点连接,例如连接 2 和 8 时并非必须连接 5。