Báo cáo kết quả theo thứ tự tăng dần số đoạn thẳng chứa các điểm chung với đ ường thẳng này.[r]
Trang 1Bài toán 8
N đoạn được đặt trên mặt phẳng theo tọa độ các điểm cuối, N>0 Các điểm cuối của một đoạn được biểu diễn bằng hai cặp (x1[i], y1[i]) và (x2[i], y2[i]), 1<=i<=N Điểm cuối của một đoạn bất
kỳ đều thuộc đoạn đó Hãy viết chương trình để:
1 Biểu diễn dữ liệu vào theo mẫu
<Nhập giá trị N số đoạn :>
<Nhập tọa độ của đoạn thứ i:>
x1[1] > y1[1] >
x2[1] > y2[1] >
::: :::
2 Hãy tìm đường thẳng có chứa các điểm chung với nhiều đoạn thẳng nhất có thể Báo cáo kết quả theo thứ tự tăng dần số đoạn thẳng chứa các điểm chung với đ ường thẳng này