In statement: 1 <= |X1| , |Y1|, |X2|, |Y2| <= 30000
0 <= |Xi|, |Yi| <= 30000

In test 6 there is number with absolute value 30001. This number cannot cause overflow, but it is not good that the test does not correspond to the statement.

The term "slightly wrong" sounds funny, especially in sport programming. What if I use hash that relies upon the fact that |X| <= 30000???

Edited by author 21.01.2009 01:53

It would be funny if you use hash in this problem.

This is a geometrical problem, the only danger is to exceed int limit. 30001 was definitely not dangerous in this problem. But it hindered defensive programming style of debugging.

The code removed after getting AC.

Edited by author 25.01.2009 07:03