Talk:UVa 105 - The Skyline Problem

I want to talk about doing a line sweep for this problem, for two reasons.

1. The simple geometry makes it a nice problem to demonstrate the technique without needing any real geometric insight.

2. It gives a faster time.

But I don't think it would fit as an optimization, because it's a totally different approach. How should I write about it?

--Rrenaud 15:11, 3 Jan 2005 (EST)

It's reasonable, given that I "hinted" at it, without really going into it.

I say modify the summary so that it'll give a brief choices, and maybe make it a "Explanation 1" (or maybe more descriptive, like "Bruteforce Explanation" and "Line Sweep Explanation") in different headers, and it should be good enough.

Thanks! --Larry 15:15, 3 Jan 2005 (EST)