poj 1696 Space Ant (幾何 ： 叉積 應用 + dfs)

http://poj.org/problem?id=1696 題意： 題意：一張圖上給出n個點的座標(xi,yi)，其中xi，yi均爲正整數。記這n個點中，擁有最小y的點爲A，你開始從點(0, yA)開始走向點A，然後，你可以隨意選擇徑直走去另外的點，但必須滿足一下3個條件： 1：只能向左轉向（也可直走）。 2：走過的路徑爲留下一條紅色的軌跡。 3：不能越過這條紅色的軌跡。 問你最多能到達幾個點，

>>阅读原文<<