在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 C: 距离最长的手势密码 (easy)
问题 C: 距离最长的手势密码 (easy)
时间限制:
1
Sec
内存限制:
128 MB
提交:
480
解决:
76
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
easy 版本与 hard 版本的唯一的区别为:easy 版本为 9 宫格,而 hard 版本为 16 宫格。
手势密码很常见,但薇吹偶然在 b 站看到了这样一个问题:要求出最长的手势密码。这就很难了,作为 C 语言糕手你能否通过编程解决此类问题呢?
定义基础边长如图红线所示:
图上的是不是最长呢,你猜~ awa。
此题题目基础边长为 1 ,没有输入 , 直接输出答案。
输入
无
输出
一个实数 s 表示最长的手势密码的长度,输出保留 4 位小数。
提示
PS: 点与点之间可以通过绕的方式进行跳点连接,例如连接 2 和 8 时并非必须连接 5。