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ụ:
Input Output 1 0 0 1 0 0 1 1 yes
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