vlade087's blog

MemSQL Prob A
By vlade087, 11 years ago, In English

Several coders has got WA on test 26 because the problem statement is ambiguos. The coders had tried all subset using bitmask. Here is the ambiguos text "Your task is to determine if the rectangles form a square. In other words, determine if the set of points inside or on the border of at least one rectangle is precisely equal to the set of points inside or on the border of some square. "

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

»
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I lost half competition trying to find the error in my code for exactly that reason. I never imagine that for the correct solution, it was necessary to use all rectangles. This part: "... of at least one rectangle is precisely equal ..." was very confusing for many users.

Regards

→ Reply