51nod 1451 合法三角形 判斜率去重，时间复杂度O（n^2）

#include <bits\stdc++.h>
using namespace std;
typedef long long ll;

struct point{
int x;int y;
}a[2005];

map <long double,int>::iterator it;
int main() {
ll n;
cin >> n;
for(int i = 0; i < n; ++i){
cin >> a[i].x >> a[i].y;
}

int exp = 0; //表示重复的数量
for(int i = 0;i < n; ++i){
map <long double,int> m;//long double表示斜率，int表示数量，定义在这里是为了清空map。
for(int j = i+1;j < n; ++j){

long double x = a[i].x-a[j].x;
long double y = a[i].y-a[j].y;
if(x == 0){
m[10000000]++;  //10000000表示斜率不存在
}else {
m[y/x]++;
}
}
for(it = m.begin();it != m.end(); ++it){
if(it->second > 1){
exp += it->second*(it->second-1)/2; // 斜率去重 C（2,it-second）。
}
}
}
cout << n*(n-1)*(n-2)/6 - exp << endl;  // C(3,n)-exp
return 0;
}
//writed by zhangjiuding.