A. Supercentral Point1000 / 暴力

Posted 2021-11-06 幽殇默

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;
}