CCF 201912-2 回收站选址 （简单思路，纯数组解决）

 

#include
#include
using namespace std;

int main()
{
	int n,m;
	cin>>n;
	
	int a[n][4];
	int b[6];

b[1]=0;
b[2]=0;
b[3]=0;
b[4]=0;
b[5]=0;
	for(int i=1;i<=n;i++)
	{
	    	cin>>a[i][1]>>a[i][2];
	    	a[i][3]=0;
	    	a[i][4]=-1;
	}

   for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
		
			if(a[i][1]+1==a[j][1]&&a[i][2]==a[j][2])
	    				a[i][3]++;
	    
			if(a[i][1]-1==a[j][1]&&a[i][2]==a[j][2])   
						a[i][3]++;
	
			if(a[i][1]==a[j][1]&&a[i][2]-1==a[j][2])
						a[i][3]++;
	
			if(a[i][1]==a[j][1]&&a[i][2]+1==a[j][2])
						a[i][3]++;
			//	cout<

 

总结：

       写题时未考虑内存等问题，往后须知，只会用数组，，，就很菜

 

思路：

        就模拟一下，将坐标存入数组a[i][1],a[i][2]，使用a[i][3]判定是否为回收站，使用a[i][4]计算评分，最后b[i]输出