一、題目描述

       1）給定一個點的座標（x，y）和一片區域（若干點組成），判斷該點是否在區域內。

       2）原題目出處：阿里面試

二、解題思路

       方案一）：光線投射演算法。

       方案二）：夾角法。

       方案三）：

三、注意事項
       1）光線投射演算法：1.1）射線與多邊形的頂點相交，這是交點只能計算一個。

                                      1.2）射線與多邊形頂點的交點不應該被計算。

                                      1.3）射線與多邊形的一條邊重合，這條邊應該被忽略

四、程式碼實現

       見我的github：判斷點是否在區域內

      參考部落格：判斷一個點是否在一個多邊形裡（光線投射演算法）

                        判斷一個座標點是否在不規則多邊形內部的演算法

                        判斷點在多邊形的內外（多種方法）