Suppose you have a list of rectangles, rect_list. Each rectangle is represented by a tuple (x, y, w, h) where x and y are the coordinates of the upper left corner of the rectangle, and w and h are the width and height of the rectangle. Write a function that returns a list containing every pair of overlapping rectangles from rect_list. Each pair should be represented as a tuple of indices from rect_list (e. g., [(0,1), (2,4)] indicates that rectangles 0 and 1 overlap, and rectangles 2 and 4 overlap).

Write a method that takes in an array of point2d objects, and then analyzes the dataset to find points that are close together. be sure to review the point2d api. in your method, if the distance between any pair of points is less than 10, display the distance and the (x,y)s of each point. for example, "the distance between (3,5) and (8,9) is 6.40312." the complete api for the point2d adt may be viewed at ~pf/sedgewick-wayne/algs4/documentation/point2d.html (links to an external site.)links to an external site.. try to write your program directly from the api - do not review the adt's source code.