201912-2 CSP 回收站选址(c++100分)

#include <iostream>
#include <cstring>
using namespace std;                                                                         

int main()
{
	int n,x[10000],y[10000],xx[10000],yy[10000],sum=0,sum2=0,flag=0;
	memset(x,0,sizeof(x));
	memset(y,0,sizeof(y));
	memset(xx,0,sizeof(xx));
	memset(yy,0,sizeof(yy));
	int s1=0,s2=0,s3=0,s4=0,s5=0;
	cin>>n;
	int k=0;
	for(int i=0;i<n;i++)
	{
		cin>>x[i]>>y[i];
	}
	for(int i=0;i<n;i++)
	{
		sum=0;
		for(int j=0;j<n;j++)
		{
			if(x[j]==x[i]+1&&y[j]==y[i]||x[j]==x[i]-1&&y[j]==y[i]||x[j]==x[i]&&y[j]==y[i]+1||x[j]==x[i]&&y[j]==y[i]-1)
				//{
				sum++;
				//cout<<x[j]<<" "<<y[j]<<" "<<sum<<endl;}
			if(sum==4)
			{
				xx[k]=x[i];
				yy[k]=y[i];
				//cout<<xx[k]<<" "<<yy[k]<<endl<<endl;
				k++;
				//cout<<k<<endl;
				break;
				//flag=1;
			}
		}
	}
//cout<<"k="<<k<<endl;
	for(int i=0;i<k;i++)
	{
		sum2=0;
		for(int j=0;j<n;j++)
		{
			if(x[j]==xx[i]+1&&y[j]==yy[i]+1||x[j]==xx[i]-1&&y[j]==yy[i]-1||x[j]==xx[i]-1&&y[j]==yy[i]+1||x[j]==xx[i]+1&&y[j]==yy[i]-1)
				{
				sum2++;
				//cout<<xx[i]<<" "<<yy[i]<<" "<<sum2<<endl;
				}
		}
		if(sum2==0) s1++;
		if(sum2==1) s2++;
		if(sum2==2) s3++;
		if(sum2==3) s4++;
		if(sum2==4) s5++;
	}
	cout<<s1<<endl<<s2<<endl<<s3<<endl<<s4<<endl<<s5<<endl;
	return 0;
 }

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值