CCF191202

#include <iostream>
#include <vector>

using namespace std;

typedef struct Positon
{
	int x;
	int y;
	int condition;
	int score;
}Position;

class Data
{
public:
	int conditionNum;
	int score_num[5];
	vector<Position> data;
	void AddData(int x, int y);
	void Compute(void);
};

void Data::Compute(void)
{
	conditionNum =0;
	score_num[0] = 0;
	score_num[1] = 0;
	score_num[2] = 0;
	score_num[3] = 0;
	score_num[4] = 0;
	
	for(vector<Position>::iterator it = data.begin(); it != data.end(); ++it)
	{
		if(it->condition == 4)
		{
			conditionNum++;
			score_num[it->score]++;
		}
	}
}


void Data::AddData(int x, int y)
{
	Position position = {0};
	
	for(vector<Position>::iterator it = data.begin(); it != data.end(); ++it)
	{
		if((it->x == x) && ((it->y == y + 1) || (it->y == y - 1)))	
		{
			position.condition++;
			it->condition++;
		}
		
		if((it->y == y) && ((it->x == x + 1) || (it->x == x - 1)))	
		{
			position.condition++;
			it->condition++;
		}
		
		
		if(((it->x == x - 1) || (it->x == x + 1)) && ((it->y == y - 1) || (it->y == y + 1)) )
		{
			position.score++;
			it->score++;
		}
	}
		position.x = x;
		position.y = y;
		
		data.push_back(position);
		
		Compute();
	
}

Data data;

int main(void)
{
	int total, x, y;
	
	cin>>total;
	
	for(unsigned int i=0; i<total; i++)
	{
		cin >> x;
		cin >> y;
		data.AddData(x, y);
	}
	
	cout<<data.score_num[0]<<endl;
	cout<<data.score_num[1]<<endl;
	cout<<data.score_num[2]<<endl;
	cout<<data.score_num[3]<<endl;
	cout<<data.score_num[4]<<endl;

	return 0;
}






  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值