COCI-06 (2006) - Γύρος #1 - 2 (Herman)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Herman

Ο Γερμανός μαθηματικός του 19ου αιώνα Hermann Minkowski ερεύνησε μία μη Ευκλείδειο γεωμετρία, που ονομάζεται γεωμετρία ταξί. Στη γεωμετρία του ταξί η απόσταση μεταξύ δύο σημείων T1(x1,y1) και T2(x2, y2) ορίζεται ως:

D(T1,T2) = |x1 - x2| + |y1 - y2|

Όλοι οι άλλοι ορισμοί είναι οι ίδιοι όπως στην Ευκλείδεια γεωμετρία, συμπεριλαμβανομένου του κύκλου:
Κύκλος είναι το σύνολο όλων των σημείων σε ένα επίπεδο σε σταθερή απόσταση (η ακτίνα) από ένα σταθερό σημείο (το κέντρο του κύκλου).
Μας ενδιαφέρει η διαφορά των εμβαδών δύο κύκλων με ακτίνα R, εκ των οποίων ο ένας είναι μέσα στην κανονική (Ευκλείδεια) γεωμετρία, και η άλλη στη γεωμετρία του ταξί. Το βάρος της επίλυσης αυτού του δύσκολου πρόβληματος έπεσε πάνω σου.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου θα περιέχει την ακτίνα R, έναν ακέραιο μικρότερο ή ίσο με 10\,000.

Έξοδος

Στην πρώτη γραμμή θα πρέπει να εξάγετε το εμβαδόν ενός κύκλου με ακτίνα R σε κανονική (Ευκλείδεια) γεωμετρία.
Στη δεύτερη γραμμή θα πρέπει να εξάγετε το εμβαδόν ενός κύκλου με ακτίνα R στη γεωμετρία του ταξί.

Σημείωση: Θα γίνονται δεκτές έξοδοι εντός \pm0.0001 από την επίσημη λύση.

Παραδείγματα

input

1

output

3.141593
2.000000

input

21

output

1385.442360
882.000000

input

42

output

5541.769441
3528.000000

Comments

There are no comments at the moment.