Bài thi olympic tin học

[duypn]

Mọi người cho em hỏi cách làm bài này sao đi ạ! Em không biết phải làm ntn:
Yêu cầu
Cho trước N điểm trên mặt phẳng với toạ độ nguyên và cho trước số thực dương R. Yêu cầu của bài toán là kiểm tra xem N điểm có thể nằm trong một vòng tròn bán kính R hay không?
Dữ liệu
Dữ liệu nhập từ file văn bản PNC.INP có cấu trúc như sau:
• Dòng đầu tiên ghi số N (2<N< 101).
• Dòng thứ hai ghi 5 số thực dương R1, R2, R3, R4, R5 xếp theo thứ tự tăng dần. Các số cách nhau bởi dấu cách.
• N dòng tiếp theo, mỗi dòng ghi một cặp số nguyên là toạ độ của N điểm tương ứng.
Kết quả
Kết quả ghi ra file văn bản PNC.OUT một số K duy nhất (1 <= K <= 5), sao cho RK là số nhỏ nhất trong các số trên và tồn tại một vòng tròn có bán kính RK chứa được tập hợp điểm đã cho, kể cả trường hợp điểm nằm trên biên của vòng tròn. Trong trường hợp không tìm thấy vòng tròn như vậy thì ghi ra số –1.
vd:
PNC.INP
4
1.0 1.5 2.1 4.3 6.2
1 4
2 3
0 1
1 0

PNC.OUT
3

View more random threads:

• Anh em xem hộ bài này lỗi ở dâu với...
• Hoán vị trong mảng 2 chiều ?
• Tại sao nó cho kết quả sai.
• ghi và xuất file .txt
• Cần giúp đỡ về hàm vector kết hợp với class
• Code: điều kiện để phần tử của ma tran là số lẻ!
• Cần giúp so sánh giữa lập trình cấu trúc và hướng đối tượng dựa trên những nhược điểm của lập trình cấu trúc
• Sắp xếp dang sách sinh viên
• Lỗi trôi lệnh trong hàm
• kiểm tra số chính phương.bài này sai chỗ nào mà không chạy được các bạn

[diemktr]

chọn 3 điểm bất kì (ko thẳng hàng) A B C trong N điểm, tìm tâm đường tròn ngoại tiếp O của 3 điểm này. Tính bán kính r = OA, nếu trong 5 bán kính cho trước ko có bán kính nào gần bằng r thì output -1. Nếu có thì lần lượt N-3 điểm X còn lại xét OX có phải cùng giá trị r hay ko.

tìm tâm đường tròn ngoại tiếp = giao điểm 3 trung trực (tìm giao điểm 2 trung trực là đủ rồi). Viết pt đường thẳng AB rồi suy ra pt đường thẳng vuông góc với AB tại trung điểm AB. Tương tự cho BC. Tìm giao điểm 2 đường trung trực của AB và BC là ra.


edit: nằm trong vòng tròn chứ ko phải nằm trên à, vậy thì ta nhầm rồi :">