Hide

Problem D
Vindmølle

/problems/itu.vindmoelle/file/statement/da/img-0001.png
En ny vindmølle skal forsyne gården med energi, når det blæser. Den er placeret tæt på naboen Emil Holms marker, så larmen ikke forstyrrer Langgårdens idyl for meget. Nu mangler bare styresystemet.

Møllen kan rettes mod vinden ved at rotere om sin egen akse for at udnytte vindkraften mest muligt på trods af skiftende vindretninger. Grænsefladen til styresystemet forventer rotationen angivet som et enkelt heltal i grader. Positive værdier betyder »med uret«, negative »mod uret«. Fx betyder »45«, at vindmøllen drejes $45$ grader med uret, mens »$-270$« betyder, at den drejes $270$ grader mod uret. Nord er $0$ grader, øst er $90$ grader, osv.

Motoren for rotationen forbruger selv energi, så møllen bør drejes mindst muligt. Hvis møllen fx står i position $315$ og skal ændres til $45$, så er det bedre at dreje den $90$ grader med uret end $270$ grader mod uret:

\includegraphics[width=.3\textwidth ]{img/example.pdf}

Indlæsning

Indlæsningen består af to heltal på hver sin linje. På første linje står vindmøllens øjeblikkelige indstilling. På anden linje står vindmøllens ønskede indstilling.

Begge tal er mindst $0$ og højst $359$.

Udskrift

Skriv vindmøllens mindste rotation som et enkelt heltal mellem $-179$ og $180$.

Pointsætning

Der er to testgrupper. I testgruppe $1$ er svaret garanteret ikke-negativt, dvs. at vindmøllen garanteret skal drejes med uret.

Referencer

Denne opgave er baseret på Pål Grønås Dranges Jumbled Compass fra Nordic Collegiate Programming Contest (NCPC) 2016.

Sample Input 1 Sample Output 1
315
45
90
Sample Input 2 Sample Output 2
180
270
90
Sample Input 3 Sample Output 3
45
270
-135

Please log in to submit a solution to this problem

Log in