Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Segitiga Bebek
- Batas Waktu 0,5 detik
- Batas Memori 16 MB
- Suatu hari Pak Dengklek mendapat penghasilan lebih dari hasil berjualan telur bebek asin. Oleh karena itu ia ingin membagi keuntungannya dengan bebek-bebeknya, dengan cara memberi makan lebih untuk mereka. Sayangnya uangnya hanya cukup untuk memberi makan lebih kepada tiga ekor bebek. Untuk itu ia membuat suatu cara untuk memilih tiga ekor bebek mana yang akan diberinya makan lebih hari itu.
- Saat itu, N (1 <= N <= 300) ekor bebeknya sedang berkeliaran di ladangnya yang luas. Bebek ke-i berada pada posisi (xi, yi) (-10.000 <= xi, yi<= 10.000). Pak Dengklek memutuskan untuk memberi makan lebih kepada tiga ekor bebek yang di posisinya sekarang membentuk segitiga dengan luas minimum. Yang dimaksud segitiga dengan luas minimum di sini adalah, semua segitiga lain yang dibentuk oleh bebek-bebek memiliki luas yang lebih besar dari luas segitiga tersebut.
- Karena banyaknya jumlah bebek-bebek, Pak Dengklek meminta bantuanmu untuk masalah ini. Bantulah Pak Dengklek dengan mencari luas segitiga minimum tersebut akurat hingga dua tempat desimal.
- Format Masukan
- Baris pertama dari masukan berisi sebuah bilangan N, yang menyatakan jumlah bebek-bebek yang tersebar di ladang Pak Dengklek saat ini. Baris kedua hingga baris ke N+1 masing masing akan berisi dua buah bilangan bulat xi dan yi, yang merupakan koordinat bebek ke-i di sistem koordinat kartesian. Tidak akan ada dua bebek yang berbeda yang berada di posisi (x, y) yang sama.
- Format Keluaran
- Keluaran hanya terdiri dari sebuah baris berisi bilangan yang merupakan luas segitiga minimum menurut syarat yang sudah dijelaskan dengan dua tempat desimal. Jika tidak ada segitiga yang memenuhi syarat tersebut, keluarkan angka -1.00.
- Contoh Masukan
- 4
- 0 0
- -5 10
- 3 0
- 0 9
- Contoh Keluaran
- 13.50
Advertisement
Add Comment
Please, Sign In to add comment