Weak Test case in [Codeforces Round #488 by NEAR (Div. 2)] Problem C

Правка en1, от AmrMorsy2, 2018-06-17 19:31:03

So the problem do estate that " if one square is completely inside another, they intersect. If the two squares only share one common point, they are also considered to intersect. "

Yet this code gets AC and all it does try each pair of points and check if it intersect with the any other line in the second square so in total there are 4 lines of the sides and 2 for the diagonals.

Yet you can have a square totally inside the other without any of the 6 lines intersect the second square as in this

0 0 100 0 100 100 0 100 1 53 3 51 5 53 3 55

The answer should be yes yet the AC code gets no. I'm not sure if there's a wrong case tho or just weak ones.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский AmrMorsy2 2018-06-18 17:54:13 2 Tiny change: '00 0 100\n1 53 3 5' -> '00 0 100\n\n1 53 3 5'
en3 Английский AmrMorsy2 2018-06-17 19:48:06 4 Tiny change: 'e problem do estate that' -> 'e problem state that'
en2 Английский AmrMorsy2 2018-06-17 19:34:02 104
en1 Английский AmrMorsy2 2018-06-17 19:31:03 825 Initial revision (published)