It is given a random number generator implemented in C programming language:
A & B – bitwise AND operator
Using the given random number generator, generate N = 100 000 distinct points in the plane, having integer coordinates between 0 and 2000. The numbers are generated until the desired number of distinct points is reached.
Compute the shortest distance between the generated points.
A point in the plane is generated by two consecutive calls to the
No input is required.
The shortest distance, followed by a newline character.
|University of Debrecen; Faculty of Informatics; v. 03/01/2019|