#2476. 精灵训练师
精灵训练师
题目背景
随着人工智能的不断发展,科技与生活的交融更加密切。AR技术日新月异的提升与变化给游戏等行业带来了新方向、新发展。例如结合了虚拟投射的卡牌对战,或是回合制对战游戏也即将实现在不久的将来。
题目描述
小 是一个朝气蓬勃的少年,从小喜欢神奇宝贝,希望自己能有朝一日成为一名优秀的精灵训练师。随着时间的推移,小时候的的梦想渐行渐远。虽然但是,如今卡牌对战类游戏已日益成熟,虽然小成为不了一名精灵训练师,但是可以成为一名(精灵)卡牌大师。她可以带着自己的卡组,前往不同的道馆进行挑战。
小 有 张精灵卡,每张精灵卡的长度是 ,宽度是 。不过,还缺少一张牌垫。根据规则,需要购买或者自己制作一张正方形的牌垫(桌布?),让小t的所有精灵卡能够全部不重叠地摆放在桌布内。所有的精灵卡需要有同样的朝向,不能够单独旋转。
如下图所示,所有的精灵卡的摆放方向相同,并且都在牌垫里没有超出牌垫,且没有两张牌有所重叠。
假设正方形牌垫的边长为 ,小t想知道 最少应该为多少。
输入格式
在一行中输入三个整数 ,以空格间隔。
输出格式
在一行中输出一个整数,而后跟上一个""表示答案
输入样例
11 2 3
输出样例
9cm
数据范围
对于 的数据,有
对于 的数据,有
对于 的数据,有
相关
在以下作业中: