传统题 1000ms 512MiB

贪吃哈基鼠

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

鼠鼠在变电站想吃远处的高级容器,但是由于猛攻队和地形原因,只能有规律的行动。

题目描述

以鼠鼠位置为原点,前往(222,666)位置,在移动过程中,他只能采用以下两种移动方式,并且这两种移动方式可以交替、不限次数地使用:

1.水平向右移动,即沿着 x 轴正方向移动一定的距离。

2.沿着一个圆心在原点 (0,0)、以他当前位置到原点的距离为半径的圆的圆周移动,移动方向不限(即顺时针或逆时针移动不限)。

在这种条件下,鼠鼠到达目的地得吃的最少移动单位是多少距离?你只需要输出答案四舍五入到整数的结果。

Format

Input

Output

Samples



Limitation

1s, 1024KiB for each test case.

2025年ACM社团第一次选拔赛

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2025-11-16 13:00
结束于
2025-11-16 18:00
持续时间
5 小时
主持人
参赛人数
63