Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Cod sursa(job #2876736)
| Utilizator | Data | 23 martie 2022 15:13:25 | |
|---|---|---|---|
| Problema | Trapez | Scor | 50 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <bits/stdc++.h>
#define din cin
#define dout out
#define pi 3.14159265359
#define sw(x,y) x^=y,y^=x,x^=y
#define bmin(a,b)((a<b)?(a):(b))
#define bmax(a,b)((a>b)?(a):(b))
#define bminify(a,b)a=bmin(a,b)
#define bmaxify(a,b)a=bmax(a,b)
#define forq(i,ii,n)for(i=ii;i<n;i++)
using namespace std;
typedef long long ll;
ifstream in("trapez.in");
ofstream out("trapez.out");
ll n,x[1000],y[1000],i,e,f,k,j;map<double,ll>a;
int main()
{
in>>n;
for(i=0;i<n;i++)in>>x[i]>>y[i];
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
e=x[i]-x[j],f=y[i]-y[j];if(e<0)e*=-1,f*=-1;++a[(double)e/f];
}
n=0;
for(auto i=a.begin();i!=a.end();i++)\
n+=i->second*(i->second-1)/2;
out<<n;
}
