
在这个问题中,我们得到了位于 2D 平面上的 N 个点。我们的任务是找到其上方、下方、左侧或右侧至少有 1 个点的点的数量。
我们需要计算所有至少有 1 个点的点1 个满足以下任一条件的点。
其上方的点− 该点将具有相同的 X 坐标,并且 Y 坐标比其当前值大 1。 p>
其下方的点− 该点将具有相同的 X 坐标,且 Y 坐标比其当前值小 1。
其左侧的点− 该点将具有相同的 Y 坐标,并且 X 坐标比其当前值小 1。
该点右侧的点 − 该点将具有相同的Y坐标和X坐标比当前值大1。
让我们举个例子来理解这个问题,
Input : arr[] = {{1, 1}, {1, 0}, {0, 1}, {1, 2}, {2, 1}}
Output :1
解决方法
为了解决这个问题,我们需要从平面上取出每个点,并找到其相邻点可以具有的 X 和 Y 坐标的最大值和最小值,以进行有效计数。如果存在任何具有相同 X 坐标且 Y 值在该范围内的坐标。我们将增加点数。我们将计数存储在变量中并返回它。
示例
让我们举个例子来理解问题
#include <bits>
using namespace std;
#define MX 2001
#define OFF 1000
struct point {
int x, y;
};
int findPointCount(int n, struct point points[]){
int minX[MX];
int minY[MX];
int maxX[MX] = { 0 };
int maxY[MX] = { 0 };
int xCoor, yCoor;
fill(minX, minX + MX, INT_MAX);
fill(minY, minY + MX, INT_MAX);
for (int i = 0; i minX[yCoor] && xCoor minY[xCoor] && yCoor <h2>输出</h2>
<pre class="brush:php;toolbar:false;">The number of points that have atleast one point above, below, left, right is 1
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











