Tìm điểm trong hình tròn và gần một điểm cho trước nhất


Submit solution

Points: 2 (partial)
Time limit: 1.0s
Memory limit: 10M

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Titi thích thú với phương trình đường tròn, và được cô giáo cho bài toán là cho đường tròn với tâm và bán kính cho trước có phương trình là \((x-x_0)^2 + (y-y_0)^2 = r^2\) và một điểm \(A(x_A,y_A)\) hãy tìm một điểm trong hình tròn hoặc nằm trên biên của hình tròn mà gần \(A\) nhất. Titi đau đầu với bài toán của cô giáo, bạn hãy lập trình giúp Titi nhé

Input

Dòng đầu chứa tọa độ tâm \((x_0,y_0)\) và bán kính \(r\) của hình tròn là những số thực có giá trị tuyệt đối không vượt quá \(10^4\)

Dòng thứ hai là tọa độ điểm \(A(x_A,y_A)\) là hai giá trị thực có giá trị tuyệt đối không vượt quá \(10^4\)

Ouput

Xuất ra tọa độ điểm nằm trong hình tròn và gần A nhất với độ chính xác mỗi tọa độ lấy 3 chữ số sau dấu chấm thập phân

Ví dụ 1

Input

0.0 0.0 3.0
5.0 5.0

Output

(2.121, 2.121)

Ví dụ 2

Input

0.0 0.0 3.0
1.0 1.0

Output

(1.000, 1.000)

Giải thích: Trong ví dụ 2 điểm A nằm trong hình tròn nên nó chính là điểm cần tìm

tichpx

Comments

There are no comments at the moment.