Skip to content

118 周赛

第一题和第二题算是简单题,没什么好说的。

第三题就逆天了,看完答案感觉浪费了人生中的一小时。 显示题意没看清楚,以为每次移动一定的步数。当时还在奇怪为什么第一个案例输出值和我的不一样,还以为是官方敲错了😅 搞了半天发现真的不会后,重新看题意,发现是以某个点为圆心进行移动,于是继续思考,发现这样子根本不是 100% 有解。 最后熬到时间结束,一看答案——移动轨迹是圆,也就是不要求落棋点是整数坐标……

py
import math

r, x0, y0, x1, y1 = map(int, input().split())

distance = math.sqrt((x1 - x0) ** 2 + (y1 - y0) ** 2)
moves = math.ceil(distance / (2 * r))

print(moves)