专栏首页NLP小白的学习历程201912-2 试题名称: 回收站选址CSP

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

某个傻瓜开了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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 201604-2 试题名称: 俄罗斯方块

    注意:先分析问题,不要急着分类讨论,你可能分类讨论上百行还不如仔细分析后写几十行。

    种花家的奋斗兔
  • CCF-相邻数对

    种花家的奋斗兔
  • 作业比赛编号 : 100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟

    网址:http://codeup.cn/contest.php?cid=100000575

    种花家的奋斗兔
  • NYOJ 108 士兵杀敌(一)

    题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=108

    Ch_Zaqdt
  • CodeForces - 1100F:Ivan and Burgers 线性基 在线

    用户2965768
  • 拜托,别再问怎么深入学习分布式架构了!负载均衡分布式缓存分布式文件系统分布式RPC分布式数据库分布式消息中间件分布式session问题总结

    由于分布式系统所涉及到的领域众多,知识庞杂,很多新人在最初往往找不到头绪,不知道从何处下手来一步步学习分布式架构。

    Java架构
  • 这样学习正则表达式就轻松了!

    在日常工作中,经常会用到正则操作。但是对于大多数人来说,操作正则表达式简直就是抓瞎。

    用户1516716
  • CV领域最HOT的职位!你猜对了吗?(附代码)

    1. 拉勾网通过关键字(图像、计算机视觉、算法、人工智能等)筛选出相应职位id,整理为列表

    马上科普尚尚
  • 拜托,别再问怎么深入学习分布式架构了!总结

    由于分布式系统所涉及到的领域众多,知识庞杂,很多新人在最初往往找不到头绪,不知道从何处下手来一步步学习分布式架构。

    美的让人心动
  • 台式机单硬盘安装黑苹果体验

    一直听说黑苹果坑比较多,尤其驱动更是让很多人崩溃,自己试着在台式机上折腾了下MacOS,学习了一些别人的经验,很快搞定,体验还不错,现在只是USB3.0接移动硬...

    AIHGF

扫码关注云+社区

领取腾讯云代金券