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

Không có ý kiến tại thời điểm này.