Nội dung Bài tập
Mã:
On_LTCB6
Tên:
Bài 6 Ôn Tập
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
quocduy0208
Xây dựng một cấu trúc Diem biểu diễn một điểm trong tọa độ Oxy
Xây dựng một cấu trúc DuongTron biểu diễn một đường tròn.Gồm các thông tin:
  • Điểm: là một Điểm có tọa độ là số nguyên
  • Bán kính: là số nguyên không âm
Cho một danh sách n đường tròn xác định xem có bao nhiêu đường tròn cắt nhau 
Input:
  • Dòng 1: Số nguyên dương N - số lượng đường tròn (N<=50)
  • N dòng tiếp theo mỗi dòng là 3 số nguyên x,y,r cách nhau một khoảng trắng.Trong đó x,y là tọa độ tâm đường tròn, r là bán kính đường tròn
Output:
  • Số duy nhất là số các cặp đường tròn cắt nhau
Ví dụ:

Input

Output

3

1 0 2

6 2 2

3 4 1

0




Gợi ý: Hai đường tròn giao nhau khi |R1-R2|<i1i2<|R1+R2| ( với i1i2 là khoảng cách tâm hai đường tròn, R1 là bán kính đường tròn 1,R2 là bán kính đường tròn 2 

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận