Kohagen
시간 제한1초메모리 제한1024 MB
원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.
문제
Oskar håller på att bygga en kohage. Till sin hjälp har han staketstolpar utspridda i en cirkel. Han vill välja fyra av dessa stolpar att bygga ett staket med.
För att minimera kostnaden för det stycke land han då måste köpa vill han inte att hagen blir större än den behöver vara. Han har räknat fram att korna måste ha minst kvadratmeters utrymme att gå runt och äta gräs på. Vad är arean av den minsta hagen Oskar kan bygga, givet minimi-kravet?
입력
En rad med tre heltal, , och , som beskriver antalet stolpar, kravet för arean och cirkelns radie. Det gäller att och . Sedan följer en rad med flyttal där anger vinkeln vid vilken stolpe befinner sig angivet i grader. Det gäller att .
출력
Skriv ut ett flyttal - den minsta möjliga arean av en kohage som uppfyller Oskars krav. Om det inte finns en hage som uppfyller kraven, skriv ut . Svaret anses rätt om det absoluta eller relativa felet är mindre än (så se till att skriva ut med mer precision än så).