蘑菇街-搬圆桌

题目描述

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

 输入描述:

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

输出描述:

输出一个整数，表示答案

输入：2 0 0 0 4

输出：1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int r = sc.nextInt();
            int x1 = sc.nextInt();
            int y1 = sc.nextInt();
            int x2 = sc.nextInt();
            int y2 = sc.nextInt();
            double x=Math.pow((x2-x1), 2);
            double y=Math.pow((y2-y1), 2);
            double dis=Math.sqrt(x+y);
            int step=(int)dis/(r*2);
            System.out.println(step);
        }
        sc.close();
    }
}