fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define mp make_pair
  4. #define pb push_back
  5. int main()
  6. {
  7. int n;
  8. cin>>n;
  9. vector<pair<int,int> > v;
  10. for (int i=0; i<n; i++)
  11. {
  12. int x,y;
  13. cin>>x>>y;
  14. v.pb(mp(x,y));
  15. }
  16. int count=0;
  17. for (int i=0; i<v.size(); i++)
  18. {
  19. for (int j=i+1; j<v.size(); j++)
  20. {
  21. for (int k=j+1; k<v.size(); k++)
  22. {
  23. int area=v[i].first*(v[j].second-v[k].second)+v[j].first*(v[k].second-v[i].second)+v[k].first*(v[i].second-v[j].second);
  24. if (area!=0)
  25. ++count;
  26. }
  27. }
  28. }
  29. cout<<count<<endl;
  30. return 0;
  31. }
Success #stdin #stdout 0s 3276KB
stdin
4
0 0
1 0
0 1
1 1
stdout
4