Pagini recente » Cod sursa (job #944319) | Cod sursa (job #1373317) | Cod sursa (job #2405602) | Cod sursa (job #799474) | Cod sursa (job #1802378)
#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;
}