AcWing 3283. 回收站选址
原题链接
简单
作者:
风中相聚
,
2021-04-07 09:13:05
,
所有人可见
,
阅读 451
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
int dx[4]={1,1,-1,-1};
int dy[4]={-1,1,-1,1};
int da[4]={1,-1,0,0};
int db[4]={0,0,1,-1};
const int N=1010;
pair<int,int> a[N];
int n;
int res[5];
bool check(pair<int,int> t)
{
for(int i=0;i<4;i++)
{
int x=t.first+da[i];
int y=t.second+db[i];
int j=0;
for(;j<n;j++)
{
if(a[j].first==x&&a[j].second==y)
break;
}
if(j==n) return false;
}
return true;
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i].first>>a[i].second;
}
for(int i=0;i<n;i++)
{
if(check(a[i]))
{
int count=0;
for(int k=0;k<4;k++)
{
int x=a[i].first+dx[k];
int y=a[i].second+dy[k];
int j=0;
for(;j<n;j++)
{
if(a[j].first==x&&a[j].second==y)
break;
}
if(j!=n) count++;
}
res[count]++;
}
}
for(int i=0;i<5;i++) cout<<res[i]<<endl;
return 0;
}