201912-2 试题名称：回收站选址CSP

最新推荐文章于 2024-09-21 09:49:59 发布

原创最新推荐文章于 2024-09-21 09:49:59 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CSP #回收站选址 #CCF

CCF 专栏收录该内容

37 篇文章

订阅专栏

一名程序员分享了因动态数组容量设置不当导致分数从100分降至20分的痛苦经历，强调了正确设定数组大小的重要性，避免类似的低级错误。

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

某个傻瓜开了305的动态数组？？？100分变成20分？305改成1005就对了？？？思路没问题，就因为这让人头秃的错误点，绩点自闭？？？吐血.jpg

以儆效尤！！！时刻勉励自己，不要再犯这种低级错误！！！

试题编号：	201912-2
试题名称：	回收站选址
时间限制：	1.0s
内存限制：	512.0MB

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<map>
#include<string>
#include<cstring>
using namespace std;

struct Point
{
	long long int x;
	long long int y;
//	int flag;
	int score;
	int cnt;
	Point()
	{
		x=0;
		y=0;
//		flag=0;
		score=0;
		cnt=0;
	}
};
Point point[1005];//某个傻瓜开了305的动态数组？？？100分变成20分？
int n;
Point process(Point a)
{
	for(int i=0;i<n;i++)
	{
		if(((point[i].x==a.x+1)&&(point[i].y==a.y))||
		((point[i].x==a.x-1)&&(point[i].y==a.y))||
		((point[i].x==a.x)&&(point[i].y==a.y+1))||
		((point[i].x==a.x)&&(point[i].y==a.y-1)))
		{
			a.cnt++;
		}
	}
	return a;
}

int grade(Point a,Point b)
{
	if(((a.x-1==b.x)&&(a.y+1==b.y))||
	((a.x-1==b.x)&&(a.y-1==b.y))||
	((a.x+1==b.x)&&(a.y+1==b.y))||
	((a.x+1==b.x)&&(a.y-1==b.y)))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main()
{

	cin>>n;

	for(int i=0;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		point[i].x=x;
		point[i].y=y;
	}
	for(int i=0;i<n;i++)
	{
		point[i]=process(point[i]);
		if(point[i].cnt==4)
		{
			for(int j=0;j<n;j++)
			{
				point[i].score+=grade(point[i],point[j]);
			 } 
		}
	}
	int ans[5];
	for(int i=0;i<5;i++)
	{
		ans[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		if(point[i].cnt==4)
		{
		//	cout<<point[i].x<<" "<<point[i].y<<endl;
			ans[point[i].score]++;
		}
	}
	for(int i=0;i<5;i++)
	{
		cout<<ans[i]<<endl;
	}
	return 0;
}


//7
//1 2