Hướng dẫn collision course hackerrank solution python - khóa học va chạm hackerrank giải pháp python

Trên một con đường đông đúc, nhiều chiếc xe đang đi ngang qua. Một mô phỏng được chạy để xem những gì xảy ra nếu phanh thất bại cho tất cả các xe trên đường. Cách duy nhất để họ được an toàn là nếu họ không va chạm và vượt qua nhau. Mục tiêu là xác định xem bất kỳ chiếc xe nhất định nào sẽ va chạm hoặc vượt qua nhau một cách an toàn xung quanh một vòng xoay. Hãy nghĩ về điều này như một điểm tham chiếu O (nguồn gốc với tọa độ (0,0)), nhưng thay vì đi xung quanh nó, những chiếc xe đi qua nó.

Xem xét rằng mỗi chiếc xe đang di chuyển theo một đường thẳng về phía nguồn gốc với tốc độ đồng nhất riêng lẻ. Ô tô sẽ tiếp tục đi theo cùng một đường thẳng ngay cả sau khi vượt qua nguồn gốc. Tính số lượng va chạm sẽ xảy ra trong một kịch bản như vậy.
that will happen in such a scenario.

Lưu ý: - Chỉ tính va chạm ở gốc. Bỏ qua các va chạm khác. Giả sử rằng mỗi chiếc xe tiếp tục trên con đường tương ứng của nó ngay cả sau khi va chạm mà không thay đổi hướng hoặc tốc độ cho một khoảng cách vô hạn.

Định dạng đầu vào

Định dạng đầu ra Một số nguyên đơn Q biểu thị số lượng va chạm ở nguồn gốc có thể đối với bộ xe đã cho.
A single integer Q denoting the number of collisions at origin possible for given set of cars.

Constraints1
1<=T<=100
1<=N<=5000

Đầu vào mẫu và đầu ra

Ví dụ 1Input55 12 116 63 5-10 24 27 24 2-24 7 2
Input
5
5 12 1
16 63 5
-10 24 2
7 24 2
-24 7 2

Output4
4

Giải thích 5 chiếc xe lần lượt là A, B, C, D và E.4 Các va chạm như sau1) A & B.2) A & C.3) B & C.4)
Let the 5 cars be A, B, C, D, and E respectively.
4 Collisions are as follows –
1) A & B.
2) A & C.
3) B & C.
4) D & E.

MÃ SỐ

import math
C=int(input())
T={}
collision=0
for i in range(C):
    x,y,v=list(map(int,input().split()))
    t=math.sqrt(((x/v)**2+(y/v)**2))
    if(T.get(t)==None):
        T[t]=1
    else:
        T[t]=T[t]+1
for keys in T:
    if(T[keys]!=1):
        collision=collision+(T[keys]*(T[keys]-1))/2
print(int(collision))