Блог пользователя vlade087

MemSQL Prob A
Автор vlade087, 11 лет назад, По-английски

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. "

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить