COCI '06 Contest 1 #2 Herman

View as PDF

Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 32M

Problem types

The 19th century German mathematician Hermann Minkowski investigated a non-Euclidean geometry, called the taxicab geometry. In taxicab geometry the distance between two points T_1(x_1, y_1) and T_2(x_2, y_2) is defined as:

\displaystyle D(T_1,T_2) = |x_1 - x_2| + |y_1 - y_2|

All other definitions are the same as in Euclidean geometry, including that of a circle:

A circle is the set of all points in a plane at a fixed distance (the radius) from a fixed point (the centre of the circle).

We are interested in the difference of the areas of two circles with radius R, one of which is in normal (Euclidean) geometry, and the other in taxicab geometry. The burden of solving this difficult problem has fallen onto you.

Input Specification

The first and only line of input will contain the radius R, an integer smaller than or equal to 10\,000.

Output Specification

On the first line you should output the area of a circle with radius R in normal (Euclidean) geometry.

On the second line you should output the area of a circle with radius R in taxicab geometry.

Note: Outputs within \pm 0.0001 of the official solution will be accepted.

Sample Input 1


Sample Output 1


Sample Input 2


Sample Output 2


Sample Input 3


Sample Output 3



There are no comments at the moment.