In the event of technical difficulties with Szkopuł, please contact us via email at email@example.com.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (
#szkopul channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Farmer Byteman took his sledgehammer and drove stakes into the ground of an infinite pasture. Through the next days each morning farmer Byteman takes his goat out to the pasture and ties it to a randomly selected stake with a cord of length . During the day the goat eats all the grass in its reach. To the chargin of the goat the grass does not grow back. Moreover, it can happen that the scatterbrained farmer will tie the goat more than once to the same stake.
What is the expected value of the area of the pasture on which the grass will be eaten after days?
In the first line of the standard input contains three integers , and () denoting respectively the number of stakes, the number of days, and the length of the cord. Each of the next lines contains the coordinates of one stake in the form of a pair of integers , (). No two stakes are driven into the ground in the same place.
In the only line of the standard output a single real number should be written. The number should be the expected value of the area of the part of the pasture from which the goat will have eaten the grass during days. The answer will be accepted if it will differ from the correct answer by no more than . No more than digits should be given after the decimal point.
For the input data:
2 2 1 0 0 1 0
the correct result is:
Explanation of the example: If the goat will be tied to the same stake during both days the area of the eaten grass will be equal to . On the other hand if it will be tied to two different stakes, the area will be equal to . Thus the answer is .
Task author: Tomasz Idziaszek.