Pagini recente » Cod sursa (job #2669129) | Cod sursa (job #1586783) | Cod sursa (job #664761) | Cod sursa (job #951909) | Cod sursa (job #1279924)
//Deresu Roberto - FMI
//Re :)
#include<fstream>
#include<algorithm>
#include<map>
#define nx 100000
using namespace std;
int n,rez;
char sir[14];
struct punct
{
int x,y;
}a[1007];
map<int,int>mymap;
map<int,int> :: iterator it;
ifstream fin("patrate3.in");
ofstream fout("patrate3.out");
int cmp(punct a, punct b)
{
if(a.x < b.x || (a.x == b.x && a.y < b.y)) return 1;
return 0;
}
int cauta(int x, int y)
{
it = mymap.find(x);
while(it != mymap.end() && it->first == x)
{
if(it->second == y) return 1;
it++;
}
return 0;
}
int numar()
{
double y;
fin>>y;
y *= nx;
int x=y;
if(x>0)
{
if(x%10 == 9) x = x/10+1;
else x = x/10;
}
else
{
if(-x%10 == 9) x = x/10-1;
else x = x/10;
}
return x;
}
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
{
a[i].x = numar();
a[i].y = numar();
mymap.insert(make_pair(a[i].x,a[i].y));
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
{
int x3,y3,x4,y4,mijx,mijy,dx,dy;
mijx = (a[i].x+a[j].x)/2;
mijy = (a[i].y+a[j].y)/2;
dx = abs(mijx - a[i].x);
dy = abs(mijy - a[i].y);
if(a[i].y < a[j].y)
{
x3 = mijx+dy;
y3 = mijy-dx;
x4 = mijx-dy;
y4 = mijy+dx;
if(cauta(x3,y3) && cauta(x4,y4)) rez++;
}
else
{
x3 = mijx-dy;
y3 = mijy-dx;
x4 = mijx+dy;
y4 = mijy+dx;
if(cauta(x3,y3) && cauta(x4,y4)) rez++;
}
}
fout<<rez/2;
return 0;
}