好用的想法
開一個點的結構陣列,再把點處理成向量class Point{ public: int x, y;}p[105];x1 = p[i+1].x - p[i].x;y1 = p[i+1].y - p[i].y;
算出兩向量的外積x1 * y2 - x2 * y1>0左轉<0右轉=0 && (dx < 0 || dy < 0)迴轉
好用的想法 開一個點的結構陣列,再把點處理成向量class Point{ public: int x, y;}p[105];x1 = p[i+1].x - p[i].x;y1 = p[i+1].y - p[i].y; 算出兩向量的外積x1 * y2 - x2 * y1>0左轉<0右轉=0 && (dx < 0 || dy < 0)迴轉
dx那裏寫的不太清楚,應該是 外積=0 && (x1*x2 < 0 || y1*y2 < 0) 代表迴轉