Cod sursa(job #1429556)

Utilizator alex.vasiuVasiu Alexandru alex.vasiu Data 6 mai 2015 17:32:43
Problema Trapez Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
int n;
struct punct
{
  float x,y;
} v[1001];
vector <float> sol;
int main()
{
    f>>n;
    for(int i=0; i<n; i++)
        f>>v[i].x>>v[i].y;
    f.close();
    int ct=0;
    for(int i=0; i<n-1; i++)
        for(int j=i+1; j<n; j++)
            sol.push_back((float)((v[j].y-v[i].y)/(v[j].x-v[i].x)));
    int m=sol.size();
    sort(sol.begin(),sol.end());
    for(int i=1; i<m; i++)
        if(sol.at(i)==sol.at(i-1))
            ct++;
    g<<ct;

}