好用的想法
開一個點的結構陣列,再把點處理成向量
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) 代表迴轉