问题3191--距离最长的手势密码 (hard)

3191: 距离最长的手势密码 (hard)

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

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

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

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