Mời Các bạn góp ý thuật toán để giải bài này ?

[garupro 7]

Mình có ý tưởng thế này , Có 1 Pline đi qua nhiều điểm , biết 2 điểm A, B thuộc Pline đó , từ A,B ta chắc chắn sẽ dựng được 2 đường line 1,line2 //trục X , vấn đề ở đây là làm sao để dựng được Line 3 với điều kiện diện tích S1=S2

 

Mình có thoáng qua ý tưởng như thế này : Qua 2 điểm A,B ta xác định nó thuộc đoạn nào của Pline , từ 2 điểm này chắc chắn sẽ vẽ được Line1,Line 2 có chiều dài từ A-B, sau đó Dựng tạm đường 3 gần phía A,or B sau đó dùng vòng lặp để dich Line 3 tịnh tiến 1 khoảng nhỏ , dần dần , mỗi lần dich ta xac định được giao điểm của nó với ba đường còn lại từ các điểm đã biết ta dựng được các Pline khép kín S1,S2 và đo diện tích nếu bằng nhau (Sai số trong 1 khoảng nào đó) thì dừng .

 

BVanj nào có ý nào hay hơn thì góp y cho mình nha .Rất cám ơn các bạn

 

[Doan Van Ha 3.135]

Nếu loại trừ các điều kiện sau đây (vì hình vẽ của bạn là đơn giản) thì ý tưởng đó là tốt:

- Các đường thẳng // vẽ từ A và B không cắt Pline trong khoảng AB.

- Đường tạm chỉ cắt Pline duy nhất 1 điểm trong khoảng AB.

Vậy thì bắt tay vào làm đi thôi!

[garupro 7]

Thank bạn , nghĩ là làm , đang code thử xem thế nào ,ko biết nếu xử lý nhiều thì tốc độ thế nào ,mà chắc cái này để sau , làm được cái đơn gian trước đã