Решение задачи Amr и булавки с Codeforces

Без пояснения   Просмотров: 50


Amr любит геометрию, однажды он придумал очень интересную задачу.

У Amr есть круг с радиусом r, его центр расположен в точке (x, y). Он хочет переместить круг так, чтобы его центр оказался в (x', y').

За один ход Amr может приколоть булавку к границе круга в определенной точке, затем повернуть круг вокруг булавки на любой угол и убрать булавку.

Помогите Amr достигнуть результата за минимальное количество шагов.

Код

#include<bits/stdc++.h>
using namespace std;


int main(){
    int r,x,y,a,b;
    cin>>r>>x>>y>>a>>b;
    cout<<ceil(hypot(x-a,y-b)/(2*r));
    
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться