CSP回收站选址201912-2 C++（100分）

最新推荐文章于 2022-05-10 14:21:06 发布

@一个小菜鸡

最新推荐文章于 2022-05-10 14:21:06 发布

阅读量89

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/XXisCC/article/details/120096536

版权

这篇博客探讨了在处理大型数据时，如何将原本使用109*109的二维数组改用Point类来优化内存占用。通过Point类的x、y和z属性，实现了判断每个点的上下左右相邻情况。代码中首先遍历所有点设置z值，然后检查z值为1的点，判断其左上、右上、左下、右下是否满足特定条件，最后统计不同情况的数量。这种方法有效地解决了大数组导致的内存问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include<iostream>
using namespace std;

class point
{
public:
	int x = 0;
	int y = 0;
	int z = 0;
};
int main()
{
	point* p;
	int n;
	int a = 0, b = 0, c = 0, d = 0, e = 0;
	cin >> n;
	p = new point[n];
	for (int i = 0; i < n; i++)
		cin >> p[i].x >> p[i].y;
	for (int i = 0; i < n; i++)
	{
		int s = 0;
		for (int j = 0; j < n; j++)
		{
			if (p[i].x - 1 == p[j].x && p[i].y == p[j].y)
				s++;
			else if (p[i].x + 1 == p[j].x && p[i].y == p[j].y)
				s++;
			else if (p[i].x == p[j].x && p[i].y - 1 == p[j].y)
				s++;
			else if (p[i].x == p[j].x && p[i].y + 1 == p[j].y)
				s++;
			if (s == 4)
				p[i].z = 1;
		}
	}

	for (int i = 0; i < n; i++)
	{
		int t = 0;
		if (p[i].z == 1)
		{
			for (int j = 0; j < n; j++)
				if ((p[i].x - 1 == p[j].x && p[i].y + 1 == p[j].y) || (p[i].x + 1 == p[j].x && p[i].y + 1 == p[j].y) || (p[i].x - 1 == p[j].x && p[i].y - 1 == p[j].y) || (p[i].x + 1 == p[j].x && p[i].y - 1 == p[j].y))
					t++;
			if (t == 0)
				a++;
			else if (t == 1)
				b++;
			else if (t == 2)
				c++;
			else if (t == 3)
				d++;
			else
				e++;
		}
	}
	delete[]p;
	cout << a << endl << b << endl << c << endl << d << endl << e << endl;

	return 0;
}

评测结果
刚开始用的10⁹*10⁹的二维数组，然后就提示没有这么大的数组，所以我就建立了一个point类，其中x,y分别是点的横纵坐标，z是判断这个点的上下左右是否都有点的判断量，1代表这个点的上下左右四个方向都有点，0则相反。
先循环判断所有点z的取值，然后再判断z取1的点左上，右上，左下，右下是否满足题目条件。