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;
}
相关推荐
机器视觉知识推荐、就业指导1 小时前
C++设计模式:建造者模式(Builder) 房屋建造案例
c++
Swift社区2 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman2 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法
IT 青年3 小时前
数据结构 (1)基本概念和术语
数据结构·算法
Yang.993 小时前
基于Windows系统用C++做一个点名工具
c++·windows·sql·visual studio code·sqlite3
熬夜学编程的小王3 小时前
【初阶数据结构篇】双向链表的实现(赋源码)
数据结构·c++·链表·双向链表
zz40_3 小时前
C++自己写类 和 运算符重载函数
c++
Dong雨3 小时前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展
六月的翅膀3 小时前
C++:实例访问静态成员函数和类访问静态成员函数有什么区别
开发语言·c++