Điểm trên đoạn thẳng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
An đang xây dựng hệ thống theo dõi lộ trình di chuyển của robot. Robot di chuyển dọc theo đoạn thẳng từ \(A\) đến \(B\). Hệ thống cần kiểm tra xem một điểm \(P\) có nằm trên đoạn đường \(AB\) hay không.
Hãy giúp An kiểm tra điểm \(P\) có nằm trên đoạn thẳng \(AB\) hay không (kể cả trùng với đầu mút).
Định dạng đầu vào
- Một dòng chứa sáu số nguyên \(x_A, y_A, x_B, y_B, x_P, y_P\) (\(-10^4 \le x_i, y_i \le 10^4\)).
Định dạng đầu ra
- In ra \(YES\) nếu \(P\) nằm trên đoạn \(AB\), ngược lại in ra \(NO\).
Ví dụ
Input:
0 0 4 4 2 2
Output:
YES
Ràng buộc
- 40% số điểm: tọa độ trong phạm vi \(-10 \le x_i, y_i \le 10\).
- 60% số điểm còn lại: không có ràng buộc gì thêm.
Nhận xét