Line of Sight

0

0 votes
Problem

There are N people at a party and they are standing at distinct points in the two-dimensional floor. In the middle of the floor is a large circular stage.People on opposite sides of the stage cannot see each-other, since the stage blocks their view. Your task is to calculate the possible pair of people that can see each other via a direct line of sight. The stage is centered at origin(0,0) and radius is R.

No person is standing on the stage, and no two person lie on a tangent line to the stage.

Input:

1st Line-N,R Next N lines contains two integer x,y(co-ordinates of person).

Output:

Number of possible pair of people that can see each other via a direct line of sight.

Constraints:

1<=N<=50,000

1 <=R<=1000000

co-ordinates -1000000<=X,Y<=1000000

Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?