Cod sursa(job #2483328)

Utilizator BAlexandruBorgovan Alexandru BAlexandru Data 29 octombrie 2019 17:51:23
Problema Triang Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>

using namespace std;

ifstream f("triang.in");
ofstream g("triang.out");

struct punct
{
    double x,y;
};
punct v[1501];

int n,i,j,k;
int nr;
double d1,d2,d3;
double dif1, dif2;

int main()
{
    f>>n;
    for (i=1;i<=n;i++)
        f>>v[i].x>>v[i].y;

    for (i=1;i<=n-2;i++)
        for (j=i+1;j<=n-1;j++)
            for (k=j+1;k<=n;k++)
            {
                d1=(v[i].x-v[j].x)*(v[i].x-v[j].x)+(v[i].y-v[j].y)*(v[i].y-v[j].y);
                d2=(v[i].x-v[k].x)*(v[i].x-v[k].x)+(v[i].y-v[k].y)*(v[i].y-v[k].y);
                d3=(v[k].x-v[j].x)*(v[k].x-v[j].x)+(v[k].y-v[j].y)*(v[k].y-v[j].y);

                dif1=d1-d2;
                if (dif1<0)
                    dif1=-dif1;

                dif2=d2-d3;
                if (dif2<0)
                    dif2=-dif2;

                if (dif1<=0,001 && dif2<=0.001)
                    nr++;
            }

    g<<nr;

    return 0;
}