#726. [CZOJ 一周一测 R3 C] WMC 的 cat I
[CZOJ 一周一测 R3 C] WMC 的 cat I
题目背景
WMC 叒在玩 cat !!!
题目描述
WMC 一直想做到玩 cat 的最高境界——遛猫。
WMC 写一个程序来帮助他遛猫,但是猫跑了,他要去抓猫。
WMC 知道这是个艰难的任务,所以把正六边形的地形变成了正方形, 由于物资不够,有怕猫逃走,WMC 派了 个人去抓位于 的猫,一个人初始点位在 轴,一个人初始点位在 轴,从第 时刻开始的任意一个时刻,他们两人在猫移动之后各移动一步,移动只能向上下左右四个方向移动,还有一个人开着直升飞机在高空中,如果猫在一个时刻没有移动,他就可以立即定位到猫然后把它抓走。
WMC 认为他这个计划很完美,假如他和猫聪明得没有头发,请问 WMC 至少在第几时刻才能抓住猫?
输入格式
一行两个整数 .
输出格式
一行 个整数,表示时刻数。
-14588887415157 1145141919810
15734029334966
数据范围
对于 的数据,.
对于另外 的数据,.
对于 的数据,.