Yyds dry goods inventory ＃ solve the real problem of famous enterprises: move the round table

1. sketch ：

describe

Now there is a picture with a radius of r Round table , Its center is in (x,y), Now he wants to move the center of the round table to (x1,y1). Move one step at a time , Must fix a point on the edge of the round table, and then rotate the round table around this point . Ask how many steps you need to move at least .

Input description ：

Five integers in a row r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)

Output description ：

Output an integer , Answer

Example 1

Input ：

Log in and copy

      
      

       
       2 0 0 0 4
      
      
      
      

       
       
1.
      
      

Output ：

Log in and copy

      
      

       
       1
      
      
      
      

       
       
1.
      
      

2. Code implementation ：

Log in and copy

      
      

       
       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()){
       
       
            //  Use long Prevent large number multiplication overflow int Range 
       
       
            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 it can't be divided in the end , Need to rotate again 
       
       
            if((n*2*r)<distance){
       
       
                n++;
       
       
            }
       
       
            System.out.println(n);
       
       
        }
       
       
        
       
       
    }
       
       
}
       
       

      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
       
       
7.
       
       
8.
       
       
9.
       
       
10.
       
       
11.
       
       
12.
       
       
13.
       
       
14.
       
       
15.
       
       
16.
       
       
17.
       
       
18.
       
       
19.
       
       
20.
       
       
21.
       
       
22.
       
       
23.
       
       
24.
       
       
25.
       
       
26.