tình hình là em đang luyện những bài hsg quốc gia những năm trước. cho em hỏi về ý tưởng bài 6 VOI 2016 với ạ.
Hỏi ý tưởng bài 6 VOI 2016
Không phải ai ở đây cũng theo VOI đâu. Bạn up đề lên để mọi người biết.
1 Like
Hi Iriss
Cái này là xác định giao hai doạn thẳng.
Nhìn một cách thô thiển là bạn chọn một điểm trên A nối với 1 điển trên B rồi kiển tra giao với mọi đường thẳng trong A và B.
Hạn chế của nó là khối lượng tính toán lớn cần có cách để loại bỏ các trường hợp không đúng. Bạn có thể xem các tài liệu về đồ họa máy tính để xác định giao điểm cũng như các tài liệu về đồ thị (Mình không học rõ lắm về đồ thị)
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?