QUOTE:
sirdat_LS viết:

QUOTE:
quandum viết:

QUOTE:
Mình cũng làm O(n^3) bài 1, mà mình nghĩ ai cũng làm thế. Nhưng sao nhiều người 0 quá vậy? 1 test thôi à?
hơn nữa mình dùng kiểm tra vector(AB )=k*vector(AC) để xác định thẳng hàng, như thế mà WA cũng lạ.

em nghĩ là sai số khi xử lý số thực, anh kiểm tra vector thì k là số thực không dễ kiểm soát, nếu để nhiều điểm thì khả năng chết là cao ạ. em hi vọng anh kiềm chế, sao lại nỡ nói là có 1 test thôi à, phải chăng ám chỉ admin C11 thiếu trách nhiệm- là thành viên C11 em rất buồn và tủi thân =(( =(( =(( :S :S :S .

Mình nghĩ bài này đâu cần phải xứ lí số thực vì dễ WA do sai số.
Có thể dùng (a
,b) và (c,d) cùng phương khi ad=bc

QUOTE:
Mình thì dùng CCW để kiểm tra tam giác :D

QUOTE:
Thuật toán hình học, bạn có thể vào thư viện đọc :D

QUOTE:
iamquang95 viết:

QUOTE:
Thuật toán hình học, bạn có thể vào thư viện đọc :D

Em đọc thuật toán hình học mà anh nói rồi cài đặt nhưng k hiểu sao lại WA. e for 3 vòng với i từ 1 đến N-2, j từ i+1 tới N-1 và K từ j+1 tời N. sau đó nếu i,j,k tạo thàn tam giác thì em tăng res với res là độ chắc chắn và tăng d[i],d[j],d[k] lên 1 với mảng d lưu lại độ an toàn của từng máy bay. kết quả e lấy ra là res và min của mảng d. Không biết làm thế có đúng không, mong anh xem giùm em