Vị trí tương đối hai đường thẳng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
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 có hai đường thẳng trên mặt phẳng. An muốn xác định vị trí tương đối giữa chúng: có cắt nhau không, hay là song song hoặc trùng nhau.
Hãy giúp An giải bài toán xác định vị trí tương đối giữa hai đường thẳng.
Định dạng đầu vào
- Hai dòng, mỗi dòng chứa hai số nguyên \(x_i, y_i\) và \(x'_i, y'_i\) là toạ độ hai điểm trên đường thẳng thứ \(i\) (\(-10^4 \le x_i, y_i \le 10^4\)).
Định dạng đầu ra
- In ra \(INTERSECT\) nếu hai đường thẳng cắt nhau.
- In ra \(PARALLEL\) nếu song song.
- In ra \(IDENTICAL\) nếu trùng nhau.
Ví dụ
Input:
0 0 1 1
1 0 2 1
Output:
PARALLEL
Giải thích: Cả hai đường đều có hệ số góc \(1\), song song.
Ràng buộc
- 100% số điểm: không có ràng buộc gì thêm.
Nhận xét