Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Coding help! In Java please. There are N devices and a wi-fi modem positioned on a grid. Each device is located at some point on
Coding help! In Java please.
There are N devices and a wi-fi modem positioned on a grid. Each device is located at some point on the grid, denoted by a pair of integers (Xi,Y), and the wi-fi modem is located at (0, 0). Two devices can be located at the same point. The distance between the i-th device and the modem is equal to: Write a function: class solution public int solution (int K, intl] x, int[l that, given an integer K and two integer arrays X and Y, representing the coordinates of successive devices, returns the smallest possible integer that is greater than or equal to the distance of the K-th device closest to the modem For example, given K 4, X -1,2,-4,2,4] and Y- [1,2,-4, 2,-1], the function should return 5. Device locations: one device at (-1, 1), distance from modem: sqrt(2) two devices at (2, 2), distance from modem: sqrt(8) one device at (4, -1), distance from modem: sqrt (17) one device at (-4,-4), distance from modem: sqrt(32) The device at (-1,1) is closest to the modem, then there are two devices at (2,2), then there is a device at (-4,-1) and the furthest device is at (-4,-4) The fourth-closest device to the modem is located at (-4, -1). Its distance from the modem is sqrt(17), meaning that the function should return 5 (the smallest integer greater than or equal to sqr(17 Write an efficient algorithm for the following assumptions: . N is an integer within the range [1..100,000]; K is an integer within the range [1. .each element of arrays X, Y is an integer within the range [-10,000..10,000] For example, given K = 4, X-|-1, 2,-4, 2, 4] and Ys [1, 2,-4, 2,-11, the function should return 5. 2, 2 4,-4 Device locationsStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started