Interesting Points

There are N distinct points given - P1,P2,P3,...,PN to be drawn on a 2-dimensional coordinate-system. You draw these points one by one in order. For each point Pi, previous k points, including the point Pi are termed as the point’s ancestors. k is calculated as follows : Given K, for a point Pi, k = i, if i-K K, otherwise Now for each point Pi, proximity is calculated. It is the manhattan dis