asktolearn viết:
QUOTE:
Mình dùng hàm ccw để kiểm tra 2 đoạn thẳng cắt nhau như sau:
-giả sử có 2 đoạn thẳng:+đoạn 1 với 2 điểm 1,2
+đoạn 2 với 2 diêm 3,4
- xét hàm ccw theo các bộ(1,3,2) (3,2,4) (2,4,1) (4,1,3) , nếu các giá trị của hàm ccw giống nhau(tức đi theo 1 chiều nhất định) thì 2 đoạn thẳng cắt nhau.
*Liệu hàm trên có đúng không? Vì mình làm theo cách viết pt đường thẳng thì với tọa độ các đỉnh lớn(khoảng 10^9), việc tính toán các hệ số của pt và thay các điểm vào đường thẳng phải dùng int64 hoặc vượt hơn
Thay mình sử dụng số lớn mình nghĩ có thể dùng REAL hoặc Extended

.
Kiểm tra 2 đoạn thẳng giao nhau hay ko thì dùng phương trình đường thẳng (xem ở ebook Một số vấn đề tin học). Rồi nếu cái giao điểm nằm giữa 2 đoạn thẳng là ok
