PDA

View Full Version : giao diem hai doan thang


nguyendang
12-12-2002, 18:45
chao cac ban, xin loi vi minh khong co phong tieng Viet, minh moi lam quen voi Tin hoc nen rat mong duoc hoc hoi o cac ban
Minh dang lam bai trong do co tim giao diem cua 2 doan thang, vay chi co cach tim giao diem roi xet diem do nam trong hay ngoai 2 doan do hay con cach nao nhanh hon khong?
Ban nao co y kien gi hay thi giup minh voi nhe! Cam on rat nhieu!
Mach2
12-12-2002, 19:45
Chịu, chắc chỉ còn cách đó, nếu là toán học đơn thuần...
nguyendang
12-12-2002, 21:18
Minh dang lam bai: cho mot so huu han diem p1,p2,....pn. Kiem tra xem duong gap khuc nay co tu cat chinh no khong? Neu khong thi kiem tra la da giac loi hay khong?
Y thu 2 thi minh moi nghi ra la : S da giac :=tong dien tich cac tam giac noi tu dinh P1 den 2 dinh lien tiep con lai
( S=S 123+S 134+......+S 1(n-1)n )
sau do chon dinh tiep theo, lai tinh S da giac theo cach nhu tren.
Cho den khi 2 gia tri khac nhau thi ket luan: da giac khong loi

Cac ban cho y kien nhe!
Mach2
13-12-2002, 06:59
Về đa giác lồi hay ko bạn đọc tutor của real_time nhé, magirl cũng đưa ra một cách tính diện tích đa giác rất hay (lồi hay ko lồi cũng được). Cách của bạn tính nhiều quá...
real_time
14-12-2002, 17:46
nếu bạn muốn tìm giao điểm của hai đoạn thẳng thì bạn làm theo toán học thông thường sẽ được toạ đô (x,y) rồi kiểm tra toạ độ 2 đầu mút xét và xét tương quan giữa (x,y) và 2 đầu mút là xong mà
chúc bạn làm bài tốt nghen!
khôngtên
14-12-2002, 18:55
Bác có thể tìm hiếu thêm ở các sách về thuật toán hay bài tập có rất nhiều đấy !
nguyendang
15-12-2002, 04:28
Minh hieu roi. Cam on cac ban rat nhieu. Cach tinh dien tich da giac cua Magirl rat hay. Con kieu bao lo^i`chinh la xet he so goc cua tia noi diem chon de quay voi cac diem con lai phai khong?
nguyendang
15-12-2002, 04:37
Cho minh hoi them mot ti, neu bai toan da biet thu tu cac diem cua da giac roi thi sd phuong phap xet dien tich da giac co duoc khong cac ban?
Mach2
15-12-2002, 08:01
Được chứ, tuy nhiên như mình đã nói là cách đó tính khá nhiều lần, tưởng tượng bạn có 1 đa giác 1000 điểm thì bạn phải tính chừng ấy lần diện tích đa giác rùi so sánh...
binhkien
06-10-2007, 21:10
minh la dan moi mong cac ban giup do tan tinh
minh dang can biet Cach tinh dien tich hinh da giac loi mong cac ban chi giup
minh xin cam on
whitepenguin
06-10-2007, 22:15
hình như theo em nhớ thì tính diện tích đa giác theo kiểu ,tính tích phân thì phải ,co đúng không vạy :D