在这个问题中，我们得到了位于 2D 平面上的 N 个点。我们的任务是找到其上方、下方、左侧或右侧至少有 1 个点的点的数量。
我们需要计算所有至少有 1 个点的点1 个满足以下任一条件的点。
其上方的点− 该点将具有相同的 X 坐标，并且 Y 坐标比其当前值大 1。 p>
其下方的点− 该点将具有相同的 X 坐标，且 Y 坐标比其当前值小 1。
其左侧的点− 该点将具有相同的 Y 坐标，并且 X 坐标比其当前值小 1。
立即学习“C++免费学习笔记（深入）”；
该点右侧的点 − 该点将具有相同的Y坐标和X坐标比当前值大1。
让我们举个例子来理解这个问题，
Input : arr[] = {{1, 1}, {1, 0}, {0, 1}, {1, 2}, {2, 1}}Output :1
解决方法
为了解决这个问题，我们需要从平面上取出每个点，并找到其相邻点可以具有的 X 和 Y 坐标的最大值和最小值，以进行有效计数。如果存在任何具有相同 X 坐标且 Y 值在该范围内的坐标。我们将增加点数。我们将计数存储在变量中并返回它。
示例
让我们举个例子来理解问题
#include using namespace std;#define MX 2001#define OFF 1000struct 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 < n; i++) { points[i].x += OFF; points[i].y += OFF; xCoor = points[i].x; yCoor = points[i].y; minX[yCoor] = min(minX[yCoor], xCoor); maxX[yCoor] = max(maxX[yCoor], xCoor); minY[xCoor] = min(minY[xCoor], yCoor); maxY[xCoor] = max(maxY[xCoor], yCoor); } int pointCount = 0; for (int i = 0; i minX[yCoor] && xCoor minY[xCoor] && yCoor < maxY[xCoor]) pointCount++; } return pointCount;}int main(){ struct point points[] = {{1, 1}, {1, 0}, {0, 1}, {1, 2}, {2, 1}}; int n = sizeof(points) / sizeof(points[0]); cout<<"The number of points that have atleast one point above, below, left, right is "<<findPointCount(n, points);}
输出
The number of points that have atleast one point above, below, left, right is 1
以上就是找到在C++中至少有一个点在其上方、下方、左方或右方的点的数量的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444401.html
微信扫一扫 
支付宝扫一扫 
