专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 我花了上万块买GPT赚钱课，结果卖课的摊牌了 · 4 天前

九章算法 · 今日开播！FAANG大佬亲授上岸秘籍，码农面 ... · 6 天前

九章算法 · OpenAI高管离职内幕，Sam被怒斥不义… · 5 天前

算法与数据结构 · 优雅的代码规范，提升代码质量 · 6 天前

算法与数据结构 · 顺丰秋招算法面试真题解析 · 1 周前

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

留言描述一下解题思路。

推荐文章

九章算法 · 我花了上万块买GPT赚钱课，结果卖课的摊牌了

4 天前

九章算法 · 今日开播！FAANG大佬亲授上岸秘籍，码农面试专场！

6 天前

九章算法 · OpenAI高管离职内幕，Sam被怒斥不义…

5 天前

算法与数据结构 · 优雅的代码规范，提升代码质量

6 天前

算法与数据结构 · 顺丰秋招算法面试真题解析

1 周前

河南新闻广播 · 【我的这五年】全国人大代表买世蕊——关键词：反家暴！

7 年前

3W互联网深度精选 · 从员工出走仅剩 5 人，到一支打胜仗的铁军……

7 年前

视觉志 · 20年后，他终于知道了她生前最爱的那首中文歌的名字，背后的故事让人泪奔了……

7 年前

闪电HSL · 数学证明：闪电网络无法成为去中心化的比特币扩容方案

7 年前

OKCoin币行 · 摩尔定律预测，比特币能突破10万美元？

7 年前