BNPC-HS 2007 Final Round 18 November 2007 November 19, 2007
Posted by marcadian in Event.trackback
Soal A Almost Circle
Brute Force aja cari semua kemungkinan dari 1000 titik ampe 3 titik, banyak yang ampe 0 ato 1 jelas salah karena untuk membentuk polygon minimal 3 titik misalnya kita punya lingkaran dengan jari-jari R dan didalamnya ada polygon sama sisi dengan sisi N maka luas polygon tersebut adalah
L = (N / 2) * R * R * Sin (Pi * (0.5 – 1/ N) ) * SQRT(2 – Cos (2 * Pi / n) )
Untuk Pi adalah 2*Acos(0) atau bisa juga 3.141592653589793. Mau di triangulasi juga bisa, dibuat jg segitiga2 lalu dijumlah luasnya. Soal ini mirip Poplygon Uva
wah soalnya tumben baik.. tapi lbh baik soalnya shu c.. ahhaha