把货架标签(小写字母)映射到 1∼26:pos(x)=x− a +1。通道不环形,两个标签的间隔为
对每组数据计算 d(p,a)+d(p,b)+d(p,c) 即可。
冷链仓库把货架按字母表 a,b,…,z 排成一条直线通道(a 与 z 不相邻,通道不环形)。两个小写字母 x,y 的间隔定义为:它们在字母表中位置之差的绝对值再减 1;若两者相同,则间隔为 0。仓管员每次会指定三个货架标签 a,b,c 以及一个基准标签 p,需要把基准分别到这三个货架的间隔加总,用于估算搬运距离。
请对每组询问计算 p 分别到 a、b、c 的间隔之和。
约束:测试组数 T 满足 1≤T≤1000。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册