Một bài toán hình học

[beconkhatsua]

mấy chú mấy bác ui ! tui có bài toán nghĩ mãi không ra cần nhờ giúp đỡ :
Cho n hình tròn biết toạ độ tâm và bán kính. Yêu cầu :
1. Xét xem n hình tròn đã cho có điểm chung hay không?
2. Nếu có điểm chung , hãy chỉ ra 1 điểm
Nào , nhanh lên , kíu với!

[Mach2]

Duyệt từng cặp một, tìm khoảng cách giữa 2 tâm và so sánh với tổng 2 bán kính..., nếu nhỏ hơn thì nó có điểm chung, muốn tìm điểm chung thì giải pt dt1=dt2 (vd như pt 9-x^2=25-x^2 cho x^2+y^2=9 v2 x^2+y^2=25). Bài classic lớp 9 mà, chỉ có mất thời giờ viết code tí thui. Tối ưu thì là chuyện khác...

[magirl]

ôi khổ quớ... hic hic
tui vừa gõ xong thì bị mất
bạn chỉ cần xét giao điểm của 1 đường tròn bất kì với n-1 đường tròn còn lại (phân biệt đường tròn với hình tròn nhé) đường tròn 1 cắt đường tròn 2 tại A và B ==> A & B là điểm giới hạn, mà cung AmB nằm trong đường tròn 2 ==>cung AmB gọi là cung đánh dấu.
tiếp tục xét đường tròn 1 giao 3 được cung đánh dấu CnD. Nếu C or D thuộc AmB thì thu hẹp cung đánh dấu, nếu không thì không có giao điểm ==>thoát.
mình mới nói miệng vậy thôi chứ chưa làm thử, nhưng tư tưởng của mình là vậy, bạn hiểu chứ?OK?

[beconkhatsua]

ne , bai toan khong don gian nhu ban mach2 noi dau , vi giao diem cua 2 duong tron la mot cung , dung nhu ban magirl da noi. Nhung thuc te , dieu kho khan la luu cai cung giao diem ay nhu the nao ?

[Mach2]

Hic! Đọc nhanh quá nên lầm...
Thế thì ta phải tim giao điểm của đường tròn với cung, phải ko?
tôi dùng đường tròn tham số, chắc bạn cũng biết (x=rcost;y=rsint) , phải ko? lưu thêm 2 biến nữa là t1 và t2 là 2 tham số ứng với đầu và cuối cung (giả sử nửa đường tròn đơn vị trên ta lưu r=1, tâm=(0,0), t1=0, t2=pi), sau đó giải pt tham số đường tròn cắt cung có xét thêm nghiệm t có nằm trong t1 đến t2... Vậy thui... Cũng đơn giản mừ?