[C++]2 đoạn thẳng cắt nhau???

[arn0ld]

mình đang làm bài tập lớn về xây dựng đa giác h đang viết hàm về kiểm tra sự tồn tại của đa giác thì vướng mắc ở trường hợp 2 cạnh của đa giác (kô liên tiếp ) mà cắt nhau thì sẽ loại
ai biết về giải thuật nhận biết 2 đường thẳng có cắt nhau thì chỉ mình với thx

[hoanglinh9466]

Ặc 2 đoạn thẳng cắt nhau hay ko mà ko biết làm thế nào, bó tay. Viết phương trình 2 đoạn thẳng ra rồi giải hệ, xét hệ số là biết ngay mà !!

[arn0ld]

tức là sẽ phải viết 2 hàm 1 hàm từ 4 điểm cần xét cho ra 2 phương trình và 1 hàm giải hệ 2 phương trình trên phải không

[hoanglinh9466]

Uh đúng thế, làm thế nào cho ra thì làm thôi, tùy bạn

[arn0ld]

đã ai làm hàm xét 2 đoạn thẳng cắt nhau chưa chỉ giùm với mình làm theo kiểu hệ phương trình kô ra làm sao code dc đoạn vô nghiệm và vô số nghiệm??
có ai có cách khác kô giúp mình với

[hoanglinh9466]

2 đoạn thẳng có pt:
a1x + b1y + c1 = 0
a2x + b2y + c2 =0

Cắt nhau: a1/a2 # b1/b2
song song: a1/a2 = b1/b2 # c1/c2
trùng: a1/a2 = b1/b2 = c1/c2

Sao lại ko được nhỉ ???

[arn0ld]

tỷ lệ này áp dụng cho đường thẳng hay đoạn thẳng vậy

[Xcross87]

tỷ lệ này áp dụng cho đường thẳng hay đoạn thẳng vậy

Hỏi câu này thì thật là ....

[hoanglinh9466]

Sorry, ko đọc kĩ, nếu là đoạn thẳng thì xét xem 2 điểm của đoạn 1 có nằm về 2 phía của đoạn 2 ko:
PT dt đi qua 2 điểm của đoạn thẳng thứ 1:
ax + by + c = 0
Xét 2 điểm của đoạn thứ 2 có cùng phía với đt 1:
(ax1 + by1 + c)(ax2 + by2 + c)
>0: cùng phía
<0: khác phía

Làm tiếp như vậy nhưng xét 2 điểm đoạn 1 so với đoạn 2
Nếu cả 2 cùng khác phía thì cắt nhau

[arn0ld]

ok cám ơn hoanglinh nhớ