Cod sursa(job #3200299)

Utilizator elena.gaeGae Elena elena.gae Data 4 februarie 2024 12:06:10
Problema Trapez Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");

int x[1000], y[1000];
double v[1000000];
int n, len, ans, cnt,i,j;

int main() {
    fin >> n;
    for(int i=0;i<n;i++)
        fin >> x[i] >> y[i];

    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
            if(x[j]==x[i])
                v[++len]= 200;
            else
                v[++len] = (double)(y[j] - y[i]) / (x[j] - x[i]);

    for(i=1;i<len;i++)
        for(j=i+1;j<=len;j++)
        if(v[i]>v[j])
    {
        double aux=v[i];
        v[i]=v[j];
        v[j]=aux;
    }
    for(int i=1;i<=len;i++)
        if(v[i]==v[i-1])
            cnt++;
        else{
            ans = ans + cnt * (cnt - 1) / 2;
            cnt = 1;
        }

    fout << ans;

    return 0;
}