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

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


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 Автор: Администратор


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

Комментарии

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