专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法爱好者  ·  百度不甘落后!在微信 + ... ·  昨天  
算法爱好者  ·  普通人如何抓住 DeepSeek ... ·  昨天  
九章算法  ·  《北美保offer计划》,FLAG资深面试官 ... ·  2 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 36:搬圆桌(蘑菇街)

算法与数据结构  · 公众号  · 算法  · 2017-02-22 20:04

正文

来自:蘑菇街2016研发工程师编程题


题目: 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。

输入描述:
一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)


输出描述:
输出一个整数,表示答案


输入例子:
2 0 0 0 4








请到「今天看啥」查看全文