Bài tập thực hành Trí Tuệ Nhân Tạo thuật toán bfs

... d(C)*d(D) < ⇒ C, D nằm khác phía 10/9/2008 CÁC BƯỚC THỰC HIỆN ™ Gọi P đỉnh xét, V tập cạnh tất đa giác ™ Với cạnh đa giác, gọi AB, tập V: ƒ Tạo d1 từ P A, d2 từ P B, d3 từ A B ƒ Xét tất đỉnh Q... giác tạo cung lớn nhất? d1 G GOAL F E A D d3 B d2 C START PHƯƠNG PHÁP GIẢI QUYẾT ™ Bước 1: chọn cạnh AB để tạo với P cung APB ƒ Nếu tồn đỉnh nằm cung APB: làm tiếp bước ƒ Ngược lại, cạnh tạo cung... HỌC ™ Cho điểm A(x1, y1), B(x2, y2) Phương trình đường thẳng tạo đoạn thẳng AB: d: (x – x1)(y2 – y1) = (y – y1)(x2 – x1) ™ Xét vị trí tương đối C(x3, y3) D(x4, y4) đường thẳng d ƒ Nếu d(C)*d(D)