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;
}
相关推荐
HelloDam15 分钟前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam16 分钟前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
车载小杜1 小时前
基于指针的线程池
开发语言·c++
uhakadotcom1 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶2 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音2 小时前
动态规划-第六篇
算法·动态规划
程序员黄同学2 小时前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
march_birds2 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
斯汤雷3 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法