hrbustOJ13哥的机器人(利用叉乘判断拐向)

/*
* 利用叉乘判断拐向
* auther:Try86
*/#include
#include using namespace std;char str[1000];
struct point {int x;int y;
}A, B, C;int crossProd(point A, point B, point C) {return (B.x-A.x)*(C.y-A.y) - (B.y-A.y)*(C.x-A.x);
}int main() {int n;while (scanf("%d", &n), n) {scanf ("%d%d%d%d%d%d", &A.x, &A.y, &B.x, &B.y, &C.x, &C.y);int dir, k &＃61; 0;for (int i&＃61;2; ii) {dir &＃61; crossProd(A, B, C);if (dir > 0) str[k&＃43;&＃43;] &＃61; &＃39;L&＃39;;else if (dir <0) str[k&＃43;&＃43;] &＃61; &＃39;R&＃39;; A &＃61; B;B &＃61; C;if (i 1) scanf ("%d%d", &C.x, &C.y); }str[k] &＃61; &＃39;\0&＃39;;printf ("%s\n", str);}return 0;
}