Cho hai đoạn thẳng AB và CD với tọa độ nguyên. Xác định chúng có giao nhau hay không (kể cả trường hợp chạm đầu mút hoặc chồng lấn một phần). In YES nếu giao, NO nếu không.
Dùng tích có hướng (cross product) và xử lý trường hợp suy biến (thẳng hàng).
Một dòng (hoặc nhiều dòng) gồm 8 số nguyên: AxAyBxByCxCyDxDy.
∣tọa độ∣≤109.
YES hoặc NO.
Ví dụ:
Đầu vào:
0 0 4 4 0 4 4 0
Đầu ra:
YES
Giải thích:
Đang tải editor...