2019-12-2 回收站选址

最新推荐文章于 2024-09-12 19:02:20 发布

handsome386

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量119

点赞数

分类专栏： csp 文章标签：算法

本文链接：https://blog.csdn.net/handsome386/article/details/105397665

版权

csp 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述思路：起初想用多重map做题，但之前也一直没有了解过，就只好使用pair来解题
题目逻辑还是很明确的，重点是map的使用以及pair的使用，只要清楚直到，解题还是很简单的

#include<stdio.h>
#include<map>
using namespace std;
map<pair<int,int>,int>mp;//pair的用法 
int ans[5]={0};
int main(){
	int n,x,y;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d%d",&x,&y);
		mp[make_pair(x,y)]=1;//初始化pair 
	}
	map<pair<int,int>,int>::iterator it;
	it=mp.begin();
	for(int i=0;i<n;i++){
		int x=it->first.first;//pair的一分量 
		int y=it->first.second;//pair的二分量 
		int k=0;
	if(mp.count(make_pair(x,y+1))==1&&mp.count(make_pair(x,y-1))==1&& //count计数函数 
		mp.count(make_pair(x-1,y))==1&&mp.count(make_pair(x+1,y))==1)
		{
			if(mp.count(make_pair(x-1,y-1)) == 1)
				k++;
			if(mp.count(make_pair(x-1,y+1)) == 1)
				k++;
			if(mp.count(make_pair(x+1,y-1)) == 1)
				k++;
			if(mp.count(make_pair(x+1,y+1)) == 1)
				k++;	
			
		ans[k]++;
		}
		it++;
	}
	for(int i=0;i<5;i++){
		printf("%d\n",ans[i]);
	}
}