아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Kohagen

시간 제한1초메모리 제한1024 MB

요약
원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.
난이도

보통10점 중 7점

유형
기하, 투 포인터, 정렬, 이분 탐색
정답자
아직 제출이 없습니다

문제

Oskar håller på att bygga en kohage. Till sin hjälp har han nn 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 mm 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, nn, mm och rr, som beskriver antalet stolpar, kravet för arean och cirkelns radie. Det gäller att 1≤m≤1,000,000,0001 \le m \le 1\\,000\\,000\\,000 och 1≤r≤1,0001 \le r \le 1\\,000. Sedan följer en rad med nn flyttal a_1,a_2,...,a_na\_1, a\_2, ..., a\_n där a_ia\_i anger vinkeln vid vilken stolpe ii befinner sig angivet i grader. Det gäller att 0≤a_i<3600 \le a\_i < 360.

출력

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 −1-1. Svaret anses rätt om det absoluta eller relativa felet är mindre än 10−1110^{-11} (så se till att skriva ut med mer precision än så).

제한

  • 4≤n≤400 4 \le n \le 400

예제3

  1. 예제 1

    입력
    5 1 1
    0 45 90 180 270
    
    예상 출력
    1.207106781186547
    
  2. 예제 2

    입력
    8 2 3
    270 0 180 45 90 135 225 305
    
    예상 출력
    5.258870794958175
    
  3. 예제 3

    입력
    6 3 1
    2.43253 27.88574 76.65430 13.53719 165.94723 112.00374
    
    예상 출력
    -1