Pagini recente » Cod sursa (job #2083969) | Cod sursa (job #1454991) | Cod sursa (job #1464976) | Cod sursa (job #445097) | Cod sursa (job #2960007)
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
struct point
{
int x, y;
};
int main()
{
int n;
cin >> n;
vector<point> points(n);
for (int i = 0; i < n; i++)
{
cin >> points[i].x >> points[i].y;
}
sort(points.begin(), points.end(), [](point a, point b) {return a.x < b.x; });
int ans = 0;
for (int i = 0; i < n; i++)
{
int j = i + 1;
while (j < n && points[j].x == points[i].x)
{
j++;
}
int k = j + 1;
while (k < n && points[k].x == points[i].x)
{
k++;
}
for (int l = i + 1; l < j; l++)
{
for (int m = j + 1; m < k; m++)
{
for (int o = k + 1; o < n; o++)
{
if (points[l].y < points[i].y && points[m].y < points[i].y && points[o].y < points[i].y)
{
ans++;
}
}
}
}
i = k - 1;
}
cout << ans << endl;
return 0;
}