DollarAkshay's blog

By DollarAkshay, history, 8 months ago, In English,

Given a list rectangles [R1, R2, R3] defined by their lower left and upper right [(x1, y1), (x2, y2)] coordinates, and a value k.

Is there an optimal way to find area where k rectangles overlap?

For example:

R1: [(1, 1), (5, 5)]
R2: [(4, 4), (7, 6)]
R3: [(3, 3), (8, 7)]

rectangles = [R1, R2, R3]
k = 2

The area which is overlapped by two rectangles is 8.

Source : https://stackoverflow.com/questions/57192928/given-n-rectangles-coordinates-find-area-of-region-where-k-rectangles-intersect/

Grid Image

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it

By DollarAkshay, history, 5 years ago, In English,

Room

In this picture you can see some score boxes are colored green some are not colored and one of them is red. What does this indicate ?

Read more »

 
 
 
 
  • Vote: I like it
  • +7
  • Vote: I do not like it