Answer to Question #280165 in C for Rahul Sigh

Question

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 i_th table is positioned at point (x_i, y_i). 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 x_i and y_i 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.

• In each of the next k lines, print two decimal numbers representing x_i, y_i respectively that shows the location of the i_th light source.

https://drive.google.com/file/d/1wWA7nKnFWaG5XgtzzLPymfbuqiIf7WH8/view?usp=sharing

Answer 1

#include <bits/stdc++.h>
using namespace std;


int main()
{
    int n,r,count = 0;
    
    cin>>n>>r;
    
    int x[n], y[n];
    
    for (int i = 0; i<n; i++)
    {
        cin>>x[i]>>y[i];
        
        if (abs(x[i] - y[i]) == r)
        {
            count += 1;
            cout<<count<<endl;
            cout<<x[i]<<" "<<y[i]<<endl;
        }
        else
        {
            count += 0;
        }
    }
    
   
    
    
    
    
}