https://codeforces.com/problemset/problem/165/A
存一下同x的所有y
存一下同y的所有x
对于每一个点暴力查找即可。
#include<bits/stdc++.h>
using namespace std;
int n;
vector<pair<int,int>>ve;
map<int,vector<int> >a,b;
int main(void)
{
cin>>n;
for(int i=0;i<n;i++)
{
int x,y; cin>>x>>y;
ve.push_back({x,y});
a[x].push_back(y);
b[y].push_back(x);
}
int cnt=0;
for(int i=0;i<n;i++)
{
int x=ve[i].first,y=ve[i].second;
int flag[4]={0};
for(int j=0;j<a[x].size();j++)
{
if(a[x][j]>y) flag[0]=1;
if(a[x][j]<y) flag[1]=1;
}
for(int j=0;j<b[y].size();j++)
{
if(b[y][j]<x) flag[2]=1;
if(b[y][j]>x) flag[3]=1;
}
int sum=0;
for(int j=0;j<4;j++) sum+=flag[j];
if(sum==4) cnt++;
}
cout<<cnt<<endl;
return 0;
}