Bedao Regular Contest 20 - North Pole

View as PDF

Submit solution


Points: 0.90 (partial)
Time limit: 2.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Dd đang chơi Terraria và vừa mở khóa được vũ khí mới: North Pole.

Mỗi lần sử dụng, vũ khí này bắn một quả cầu tuyết tại vị trí ~(s_i, 0)~ với vector vận tốc ~\vec{v_i} = ({v_x}_i, {v_y}_i)~. Ta giả sử gia tốc trọng trường ~G = 9.8~ và không có lực cản của không khí.

Trên đường bay của quả cầu tuyết sẽ xuất hiện các bông tuyết rơi thẳng đứng và khi rơi xuống sẽ gây sát thương. Quả cầu tuyết biến mất khi chạm đất. Trong bài toán này, có vô số bông tuyết được tạo ra, nghĩa là nếu người chơi đứng dưới đường bay của một quả cầu tuyết thì chắc chắn sẽ bị sát thương.

image

Demo của vũ khí North Pole.

Yêu cầu: Tính tổng diện tích trên bản đồ mà người chơi đứng ở đó sẽ bị sát thương.

Input

  • Dòng đầu tiên gồm số nguyên ~n \:(1 \le n \le 1000)~ — số lần Dd sử dụng vũ khí.

  • ~n~ dòng tiếp theo, mỗi dòng gồm 3 số nguyên ~s_i, {v_x}_i, {v_y}_i \:(0 \le s_i \le 10^9, 1 \le {v_x}_i, {v_y}_i \le 1000)~ — tọa độ và vận tốc của cầu tuyết thứ ~i~.

Output

  • In ra một dòng duy nhất chứa 1 số thập phân — đáp án của bài toán. Đáp án được chấp nhận nếu sai số không quá ~10^{-6}~.

Scoring

Subtask Điểm Giới hạn
1 ~15\%~ Không có quỹ đạo của 2 cầu tuyết nào giao nhau hoặc nằm trong nhau.
2 ~25\%~ ~n \le 100~
3 ~60\%~ Không có ràng buộc gì thêm.

Sample Input 1

1
0 1 1

Sample Output 1

0.0069415521

Sample Input 2

2
0 3 5
2 5 2

Sample Output 2

2.7463907059

Notes

image

Quỹ đạo cầu tuyết trong ví dụ 1.

image

Quỹ đạo các cầu tuyết trong ví dụ 2.


Comments

Please read the guidelines before commenting.



  • -5
    van353735  commented on Sept. 2, 2024, 11:22 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.