Pagini recente » Cod sursa (job #3181506) | Cod sursa (job #763074) | Cod sursa (job #1255887) | Cod sursa (job #2232382) | Cod sursa (job #1996135)
#include <fstream>
#include <iostream>
#include <unordered_map>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
const int nmax = 1005;
int n, i, j, x, y;
double pnt;
struct punct {
int x, y;
}v[1005];
long long sol;
unordered_map <double, int> cnt;
int main() {
f >> n;
for (i = 1; i <= n; i++) {
f >> x >> y;
v[i] = {x,y};
}
for (i = 1; i <= n; i++) {
for (j = i+1; j <= n; j++) {
if (v[j].x == v[i].x) {
if (v[j].y > v[i].y)
pnt = -2e9+5;
else pnt = -2e9+6;
}
else pnt = (double)(v[j].y-v[i].y)/(v[j].x-v[i].x);
cnt[pnt]++;
}
}
for (i = 1; i <= n; i++) {
for (j = i+1; j <= n; j++) {
if (v[j].x == v[i].x) {
if (v[j].y > v[i].y)
pnt = -2e9+5;
else pnt = -2e9+6;
}
else pnt = (v[j].y-v[i].y)/(v[j].x-v[i].x);
x = cnt[pnt];
if (x)
sol += (x*(x-1))/2;
cnt[pnt] = 0;
}
}
g << sol;
return 0;
}