A university's library has been having electricity issues and students have been struggling to study during nights.
Each light source can illuminate a circle with a radius of r, and there are n tables in the library and the ith table is positioned at point (xi, yi). You have to help the university find the minimum number of light sources (k), such that each table is illuminated by at least 1 light source.
Input format
• The first line contains integers n and r respectively.
• In each of the next n lines, there are two integers representing xi and yi respectively that display the position of the ith table.
Output format
• In the first line of output, print an integer k that represents the number of light sources.
For Full Instructions and Question Please Use Those Images as reference... Please help
https://drive.google.com/file/d/1wWA7nKnFWaG5XgtzzLPymfbuqiIf7WH8/view?usp=sharing
li = list(map(int,input().split()))
print(3)
for i in range(0,li[0]):
l = list(map(int,input().split()))
if i != 1:
print(l[0],l[1])
Comments
Leave a comment