POJ - 2318 TOYS
叉乘/点乘
叉乘:
x
1
∗
y
2
−
x
2
∗
y
1
x1 * y2 - x2 * y1
x1∗y2−x2∗y1, 产生一个与原向量垂直的向量。
点乘:
x
1
∗
x
2
+
y
1
∗
y
2
x1 * x2 + y1 * y2
x1∗x2+y1∗y2,产生一个数量,代表一个向量在另一个向量上的投影长度。
AC代码
#include <iostream>
#include <vector>
using namespace std;
typedef pair<int, int> P;
int main() {
ios::sync_with_stdio(false);
int n, m, x1, y1, x2, y2;
while (cin >> n) {
if (n == 0) break;
cin >> m >> x1 >> y1 >> x2 >> y2;
vector<P> board(n);
vector<int> loc(n + 1, 0);
for (int i = 0; i < n; i++) {
cin >> board[i].first >> board[i].second;
}
int x, y;
for (int i = 0; i < m; i++) {
cin >> x >> y;
bool flag = true;
for (int j = 0; j <= n; j++) {
// 利用叉乘判断方向
double dis = (board[j].first - x) * (y2 - y) - (y1 - y) * (board[j].second - x);
if (dis < 0) {
flag = false;
loc[j] += 1;
break;
}
}
if (flag) loc[n] += 1;
}
for (int i = 0; i <= n; i++) {
cout << i << ": " << loc[i] << '\n';
}
cout << '\n';
}
return 0;
}