Nội dung Bài tập
Mã:
DTCATNHAU
Tên:
2 đoạn thẳng cắt nhau
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
admin
 

Cho 4 điểm A, B, C, D trong mặt tọa độ Oxy. Mỗi điểm gồm hoành độ x và tung độ y là 2 số thực.
Yêu cầu xác định 2 đoạn thẳng AB và CD có cắt nhau hay không.

Input: 
Gồm 4 dòng mỗi dòng chứa 2 số thực x, y (-100 <= x, y <=100) tương ứng hoành độ và tung độ của A, B, C, D

Output: Xuất "yes" (không xuất dấu ") nếu AB cắt CD ngược lại xuất "no" (không xuất dấu ")

Ví dụ:

InputOutput
1 0
0 1
0 0
1 1
yes



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận