Cod sursa(job #1802378)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 10 noiembrie 2016 11:01:20
Problema Triang Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <fstream>
#define e 0.0316
using namespace std;
ifstream f ("triang.in");
ofstream g ("triang.out");
struct usu
{
    double x,y;
} v[10001];
int i,n,j,l,ok,k,kk,nr;
double t[4];
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>v[i].x>>v[i].y;
    }
    for(i=1;i<n-1;++i)
    {
        for(j=i+1;j<n;++j)
        {
            for(l=j+1;l<=n;++l)
            {
                ok=1;
                t[1]=(v[i].x-v[j].x)*(v[i].x-v[j].x)+(v[i].y-v[j].y)*(v[i].y-v[j].y);
                t[2]=(v[j].x-v[l].x)*(v[j].x-v[l].x)+(v[j].y-v[l].y)*(v[j].y-v[l].y);
                t[3]=(v[l].x-v[i].x)*(v[l].x-v[i].x)+(v[l].y-v[i].y)*(v[l].y-v[i].y);
                for(k=1;k<3;++k)
                {
                    for(kk=k+1;kk<=3;++kk)
                    {
                        if(t[k]>t[kk]) swap(t[k],t[kk]);
                    }
                }
                if(t[3]-t[2]>e) ok=0;
                if(t[2]-t[1]>e) ok=0;
                if(ok) ++nr;
            }
        }
    }
    g<<nr;
    return 0;
}