Home / Expert Answers / Computer Science / i-want-in-python-given-n-points-on-a-2d-plane-find-the-maximum-number-of-pa260

(Solved): I want in python Given N points on a 2D plane. Find the maximum number of ...



Given \( \mathbf{N} \) points on a 2D plane. Find the maximum number of points which can be covered by a rectangle with lengt

Input:
\( \mathrm{N}=5 \)
Points \( =\{(1,1),(2,3),(3,4),(2,4),(5,5)\} \) \( x=2, y=2 \)
Output:
3
Explaination :

Maximum Points Covered
Accuracy: 22.22\% Submissions: 9 Points: 50
Explaination :

Maximum Points Covered
Accuracy: \( 22.22 \% \) Submissions: 9 Points: 50
Here we can see that this rectangle covers maximum

Here we can see that this rectangle covers maximum poin
Your Task:
You dont need to read input or print anything. Your task

Python3
Test against custom input

I want in python

Given points on a 2D plane. Find the maximum number of points which can be covered by a rectangle with length and breadth . A point is said to be covered by a recatangle if it lies on the sides or inside the rectangle. Example 1: Input: Points Input: Points Output: 3 Explaination : Maximum Points Covered Accuracy: 22.22\% Submissions: 9 Points: 50 Explaination : Maximum Points Covered Accuracy: Submissions: 9 Points: 50 Here we can see that this rectangle covers maximum poin Your Task: You don't need to read input or print anything. Your task is to complete the function maximumpoints() which takes , (2D list of points), and as input parameters and returns an integer denoting maximum number of points that can be covered by rectangle of size . Constraints: Here we can see that this rectangle covers maximum poin Your Task: You don't need to read input or print anything. Your task is to complete the function maximumpoints() which takes , arr (2D list of points), and as input parameters and returns an integer-denoting maximum number of points that can be covered by ilangle of size . Constraints: Python3 Test against custom input


We have an Answer from Expert

View Expert Answer

Expert Answer


The given problem is solved using following algorithm: Step 1: RUn a loop for e
We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe