#yyds干货盘点# 解决名企真题：搬圆桌

#yyds干货盘点# 解决名企真题：搬圆桌

1.简述：

描述

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

输入描述：

一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)

输出描述：

输出一个整数，表示答案

示例1

输入：

2 0 0 0 4

输出：

1

2.代码实现：

import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n =0; double distance =0; while(sc.hasNext()){ // 使用long防止大数相乘溢出int范围 int r = sc.nextInt(); long x = sc.nextInt(); long y = sc.nextInt(); long x1 = sc.nextInt(); long y1 = sc.nextInt(); double a=(x1-x)*(x1-x)+(y1-y)*(y1-y); distance=Math.sqrt(a); n = (int)distance/(2*r); // 若最后不能整除，需要再旋转一次 if((n*2*r)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。