Cod sursa(job #2237446)

Utilizator silviaalexDumitru Silvia silviaalex Data 1 septembrie 2018 21:33:23
Problema Trapez Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
struct POINT
{
    int x,y;
};
int main()
{
    int N,i,j,k,l,t=0;
    fin>>N;
    POINT P[N];
    for(i=0;i<=N-1;i++)
    {
        fin>>P[i].x>>P[i].y;
    }
    for(i=0;i<=N-1;i++)
        for(j=i+1;j<=N-1 && j!=i;j++)
            for(k=j+1;k<=N-1 && k!=i && k!=j;k++)
                for(l=k+1;l<=N-1 && l!=i && l!=j && l!=k;l++)
                {
                    if((P[i].y-P[j].y)*(P[k].x-P[l].x)==(P[i].x-P[j].x)*(P[k].y-P[l].y))
                        t++;
                    if((P[i].y-P[k].y)*(P[l].x-P[j].x)==(P[i].x-P[k].x)*(P[l].y-P[j].y))
                        t++;
                    if((P[i].y-P[l].y)*(P[j].x-P[k].x)==(P[i].x-P[l].x)*(P[j].y-P[k].y))
                        t++;
                }
    fout<<t;
    return 0;
}