#C. [CZOJ 一周一测 R3 C] WMC 的 cat I

    传统题 1000ms 256MiB

[CZOJ 一周一测 R3 C] WMC 的 cat I

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

WMC 叒在玩 cat !!!

题目描述

WMC 一直想做到玩 cat 的最高境界——遛猫。

WMC 写一个程序来帮助他遛猫,但是猫跑了,他要去抓猫。

WMC 知道这是个艰难的任务,所以把正六边形的地形变成了正方形, 由于物资不够,有怕猫逃走,WMC 派了 33 个人去抓位于 (x,y)(x,y) 的猫,一个人初始点位在 xx 轴,一个人初始点位在 yy 轴,从第 11 时刻开始的任意一个时刻,他们两人在猫移动之后各移动一步,移动只能向上下左右四个方向移动,还有一个人开着直升飞机在高空中,如果猫在一个时刻没有移动,他就可以立即定位到猫然后把它抓走。

WMC 认为他这个计划很完美,假如他和猫聪明得没有头发,请问 WMC 至少在第几时刻才能抓住猫?

输入格式

一行两个整数 x,yx,y.

输出格式

一行 11 个整数,表示时刻数。

-14588887415157 1145141919810
15734029334966

数据范围

对于 20%20\% 的数据,x,y10x,y \leq 10.

对于另外 40%40\% 的数据,x,y0x,y \geq 0.

对于 100%100\% 的数据,4×1018x,y4×1018 -4 \times 10^{18} \leq x,y \leq 4 \times 10^{18}.

[CZR-003] CZOJ Weekly Exercise Round 3

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-7-21 17:00
结束于
2023-7-21 22:00
持续时间
5 小时
主持人
参赛人数
33