Discussion @ 1469. No Smoking! @ Timus Online Judge

Help, I have WA 16 IFIT 18 Oct 2006 11:49

I use "slide line" algorithm from "I to A", Cormen;
Program works correct with vertical lines;
What can be wrong- may be some tests?

Re: Help, I have WA 16 IFIT 18 Oct 2006 16:16

All right, I find the problem.
When i debug test on my comp with brute force method, i found that function that cross cuts in "slide line" method works incorrect ( i'll say no body where :) ). I now I have SA!

Discussion of Problem 1469. No Smoking!