PUR - PUR penaČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaFirma PALiarne MAteriálov dostala zákazku na balenie darčekových predmetov zo skla. Tieto predmety sú vyrábané na objednávky, teda pre každý druh predmetu je vytvorená forma v tvare podľa požiadaviek. Následne treba zabaliť 10 rovnakých kusov položených na seba do fólie. Na obaľovanie fóliou už má stroj, ktorý sa otáča okolo pracovného stola a fóliu zabalí ľubovoľný predmet (niečo podobné ako sa balia kufre na letisku). Keďže ide o krehký materiál, tak vnútro musia vyplniť výplňovým materiálom - rozhodli sa pre PUR penu. Na určenie výslednej ceny teda potrebujú vedieť koľko PUR peny treba pre jednotlivé formy naplniť do výsledného obalu. Vašou úlohou je spočítať, koľko percent z výsledného obaleného balenia tvorí PUR pena (teda jeho podiel na celkovom objeme). Každá forma je zadaná ako 2D obrys, teda súradnice vrcholov na jej obvode. VstupPrvý riadok obsahuje počet testovacích sád S. Každá testovacia sada začína riadkom udávajúcim počet bodov 3 ≤ N ≤ 1.000. Nasleduje v nej N riadkov obsahujúcich súradnice bodu 0 ≤ xi, yi ≤ 1.000.000 (v poradí ako sú na obvode). Môžete predpokladať, že žiadne tri za sebou idúce body neležia na jednej priamke.VýstupPre každú testovaciu sadu vypíšte jeden riadok - jedno reálne číslo udávajúce počet percent PUR peny s presnosťou na aspoň 4 desatinné miesta.PríkladVstup:2 5 0 0 0 6 6 6 6 0 3 3 5 0 0 10 0 10 10 5 15 0 10 Výstup:25.0000 0.0000 HintObsah mnohouholníka (znamienkový) je možné vypočítať pomocu vzorca: |