ccf真题 201912-2 回收站选址

最新推荐文章于 2024-03-29 19:56:02 发布

文万声

最新推荐文章于 2024-03-29 19:56:02 发布

阅读量168

点赞数

文章标签： c++ ccf

本文链接：https://blog.youkuaiyun.com/wen_wan_sheng/article/details/120333509

版权

本文介绍了一种利用暴力循环在给定范围内计算二维数组中特定相邻坐标出现次数的有效方法。通过详细解释代码实现，展示了如何在 n=1 到 10^3 的测试点上快速准确地找出四个特定方向上相邻点的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

本题中测试点保证1<=n<=10^3，并不是很大，所以可以先尝试直接使用暴力循环，可以发现提交结果是全部正确。
代码如下：

#include<iostream>
using namespace std;
struct point{
	int x;
	int y;
};
int main(){
	int n,end[5]={0};
	cin>>n;
	point recycle[n];
	for(int i=0;i<n;i++){
		cin>>recycle[i].x>>recycle[i].y;
	}
	for(int i=0;i<n;i++){
		int record=0,sum=0;
		for(int j=0;j<n;j++){
			if(recycle[i].x==recycle[j].x&&recycle[i].y==recycle[j].y-1)
			record++;
			if(recycle[i].x==recycle[j].x&&recycle[i].y==recycle[j].y+1)
			record++;
			if(recycle[i].x==recycle[j].x-1&&recycle[i].y==recycle[j].y)
			record++;
			if(recycle[i].x==recycle[j].x+1&&recycle[i].y==recycle[j].y)
			record++;
			if(recycle[i].x==recycle[j].x+1&&recycle[i].y==recycle[j].y+1)
			sum++;
			if(recycle[i].x==recycle[j].x+1&&recycle[i].y==recycle[j].y-1)
			sum++;
			if(recycle[i].x==recycle[j].x-1&&recycle[i].y==recycle[j].y+1)
			sum++;
			if(recycle[i].x==recycle[j].x-1&&recycle[i].y==recycle[j].y-1)
			sum++;
		}
		if(record==4)
		end[sum]++;
	}
	for(int i=0;i<=4;i++){
		cout<<end[i]<<endl;
	}
	return 0;
}