数三角

题目
判断钝角三角形的方法：采用余弦定理或者向量（一开始我已经是忘完了…该死）

1. 余弦定理
   cos C=(a^2+ b^2- c^2)/(2 * a * b)
   已知c是最长边，只需满足cos C<0，则满足a^2+ b^2< c^2即可，
2. 向量方法
   两条边向量的点积 <0

以上两种方法都要考虑是否共线的问题

下面贴上别人的ac代码（向量方法）

#include <bits/stdc++.h>
using namespace std;
const int N = 505;
int n, x[N], y[N], ans;
bool chk(int i, int j, int k) {
  return ((x[j] - x[i]) * (x[k] - x[i])
          + (y[j] - y[i]) * (y[k] - y[i]) < 0)   //判断点积是否<0
         && ((x[j] - x[i]) * (y[k] - y[i])
             - (x[k] - x[i]) * (y[j] - y[i]) != 0); //判断是否共线
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i)
    scanf("%d%d", &x[i], &y[i]);
  for (int i = 1; i <= n; ++i)
    for (int j = i + 1; j <= n; ++j)
      for (int k = j + 1; k <= n; ++k)
        if (chk(i, j, k) || chk(k, i, j) || chk(j, i, k))
          ++ans;
  printf("%d\n", ans);
  return 0;
}