胡言亂語：
剛看到這一題的時候，就想說，可能先要判斷線段和矩形的四個邊有沒有交點，在來判斷線段是否在矩形內，但想一想，會不會更簡單啊？？
突然想到，那把線段切成很多小點，判斷每個點是否在矩形內不就好了？
線段方程式：ax+by = c ==>千萬不要用這個，因為這樣就會有三個變數
y = ax+b ==>這樣只剩兩個變數而已
因此我已x為變化基準，計算x' = x+0.5為間距的點是否在矩形內，但這樣WA了。
測了一下，發現兩個錯誤
(1) 若為垂直線則無斜率，需要另外處理
(2) x' = x+0.1 之前間距(0.5)太大，會有漏掉的點
修改後終於AC了 ^___^
程式碼：
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。