Góc quan sát lớn nhất

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Suggester:
Problem type

Trong chiến đấu, một tổ 3 người đứng tại 3 vị trí khác nhau, tương ứng với ba điểm ~A(x_1,y_1), B(x_2,y_2), C(x_3,y_3)~ trên mặt phẳng tọa độ đề các.

Hãy xác định góc quan sát lớn nhất của tam giác ABC (tính bằng độ, làm tròn đến 2 chữ số thập phân). Nếu ba điểm không tạo thành tam giác (tức có hai điểm trùng nhau hoặc ba điểm thẳng hàng) thì in ra: -1

Chú ý:

  • a = ~\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}~
  • ~\cos(A) = \frac{b^2+c^2-a^2}{2bc}~
  • 1độ = ~\arccos{(\cos(A)*180/3.141592653589793)}~

Dữ liệu vào (Input):

  • Dòng thứ nhất là số nguyên T (T < ~10^5~) - số bộ test.
  • Một dòng gồm 6 số thực: ~x_1, y_1, x_2, y_2, x_3, y_3~

Kết quả ra (Output)

Xuất ra T dòng, mỗi dòng một số thực duy nhất có giá trị góc lớn nhất của tam giác (đơn vị: độ, làm tròn đến 2 chữ số sau dấu phẩy). Hoặc in -1 nếu ba điểm không tạo thành tam giác.

Ví dụ:

Input:

4
0 0 1 0 0 1
0 0 1 0 2 0
0 0 0 0 1 1
0 0 1 0 0.5 0.866

Ouptut:

90.00
-1
-1
60.00

In case the statement didn't load correctly, you can download the statement here: Statement


Comments

Please read the guidelines before commenting.


There are no comments at the moment.