编程介的小学生 2018-12-23 21:17 采纳率: 0.4%
浏览 881
已采纳

二维平面上计算点的距离的问题,点的范围在-100~100,C语言计算,谢谢

Problem Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his people. Now he is just like a boy in love and can’t refuse any request from the devil. Also, this devil is looking like a very cute Loli.

Y*wan find that the only way to save this country is to kill every loli. Y*wan is fine about that because he doesn't like loli. But the princess's knight's member just thinks he is insane. So they compete in an algorithm contest.

In this contest, Y*wan suck at this problem, if y*wan can't win, the mankind will become extinct, so it's your turn to help y*wan solve this problem.

There are n points in the plane, you pick a random point in [0,X] x [0,Y], after that you output the second nearest squared distance from this point to those n points. What is the expectation of your output?

Input
The first line contains an integer T, denoting the number of the test cases.
For each test case, the first line contains 3 integers n,X,Y.
The next n lines, each contains 2 integers x, y, denote that there is a point x,y.

T<=5,2<=n<=100.
0<=X,Y<=100 , -200<=x,y<=200

Output
For each test case, output the answer in one line.
This problem is special judged. The relative error less than 1e-6 will be accepted.

Sample Input
1
2 10 10
0 0
10 10

Sample Output
100.0000000000

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-08-25 22:30
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?