CSP-CCF★201912-2回收站选址★

一、问题描述

二、解答

代码:

cpp 复制代码
#include<iostream>
#include<map>
using namespace std;
struct rubbish{
	int x;
	int y;
}rub[1000];
int n;
void input(){
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>rub[i].x>>rub[i].y;
	}
}
bool has(int p,int q){//判断该处是否有垃圾
//注意代码的简洁
	int j=0;
	for(int i=0;i<n;i++)
	{
		if(p==rub[i].x&&q==rub[i].y){
			return true;
		}
//		else{
//			j++;
//		}
	}
//	if(j==n){
		return false;
//	}	
}
map<int,int>mp;//使用map,一个分数对应一个个数
int main()
{	
	input();
	int p,q;
	for(int i=0;i<=4;i++)
	{
		mp[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		p=rub[i].x;
		q=rub[i].y;
		int score=0;
		if(has(p+1,q)&&has(p-1,q)&&has(p,q+1)&&has(p,q-1)){
			if(has(p-1,q-1)){score++;
			}
			if(has(p-1,q+1)){score++;
			}
			if(has(p+1,q-1)){score++;
			}
			if(has(p+1,q+1)){score++;
			}
			if(score==0){mp[score]++;}
			else if(score==1){mp[score]++;}
			else if(score==2){mp[score]++;}
			else if(score==3){mp[score]++;}
			else if(score==4){mp[score]++;}
		}
	}
	for(int i=0;i<=4;i++){
		cout<<mp[i]<<endl;
	}
	return 0;
}
相关推荐
THMAIL6 分钟前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
金古圣人15 分钟前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法
kebeiovo17 分钟前
算法-二叉树的序列化与反序列化
算法
蒹葭玉树20 分钟前
【C++上岸】C++常见面试题目--算法篇(第二十期)
c++·算法·面试
JJJJ_iii23 分钟前
【左程云算法03】对数器&算法和数据结构大致分类
数据结构·算法·分类
轮到我狗叫了33 分钟前
牛客.小红的子串牛客.kotori和抽卡牛客.循环汉诺塔牛客.ruby和薯条
java·开发语言·算法
高山有多高1 小时前
详解文件操作
c语言·开发语言·数据库·c++·算法
乌萨奇也要立志学C++1 小时前
【洛谷】队列相关经典算法题详解:模板队列、机器翻译、海港
算法
狂奔的sherry1 小时前
单例模式(巨通俗易懂)普通单例,懒汉单例的实现和区别,依赖注入......
开发语言·c++·单例模式
YuTaoShao1 小时前
【LeetCode 热题 100】49. 字母异位词分组
算法·leetcode·哈希算法