DollarAkshay's blog

By DollarAkshay, history, 5 years 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

Full text and comments »

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

By DollarAkshay, history, 9 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 ?

Full text and comments »

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