View Full Version : Một bài toán hình học
beconkhatsua
27-12-2002, 21:13
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!
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...
ô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
28-12-2002, 16:36
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 ?
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ừ?
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.