>  기사  >  백엔드 개발  >  C++에서 위, 아래, 왼쪽 또는 오른쪽에 하나 이상의 점이 있는 점의 수를 찾습니다.

C++에서 위, 아래, 왼쪽 또는 오른쪽에 하나 이상의 점이 있는 점의 수를 찾습니다.

WBOY
WBOY앞으로
2023-09-05 08:57:101112검색

C++에서 위, 아래, 왼쪽 또는 오른쪽에 하나 이상의 점이 있는 점의 수를 찾습니다.

이 문제에서는 2D 평면에 N개의 점이 주어졌습니다. 우리의 임무는 위, 아래, 왼쪽 또는 오른쪽에 최소 1개의 점이 있는 점의 수를 찾는 것입니다.

다음 조건 중 하나라도 만족하는 1포인트 1포인트 이상을 보유한 모든 포인트를 계산해야 합니다.

위의 점− 이 점은 동일한 X 좌표와 현재 값보다 1 큰 Y 좌표를 갖게 됩니다. p>

아래 점− 이 점은 X 좌표가 동일하고 Y 좌표가 현재 값보다 1 작습니다.

왼쪽에 있는 점− 이 점은 동일한 Y 좌표를 가지며 현재 값보다 1 작은 X 좌표를 갖습니다.

이 점의 오른쪽 점 − 이 점은 동일한 Y 좌표를 가지며 X 좌표는 현재 값보다 1 더 큽니다.

이 문제를 이해하기 위해 예를 들어보겠습니다.

Input : arr[] = {{1, 1}, {1, 0}, {0, 1}, {1, 2}, {2, 1}}
Output :1

Solution

이 문제를 해결하려면 평면에서 각 점을 가져와서 이웃 점의 최대값과 최소값을 가질 수 있는 X 및 Y 좌표를 찾아야 합니다. 유효한 계산을 위한 값. 해당 범위 내에 X 좌표와 Y 값이 동일한 좌표가 있는 경우. 포인트를 추가해드리겠습니다. 개수를 변수에 저장하고 반환합니다.

문제를 이해하기 위해 예를 들어보겠습니다

#include <bits/stdc++.h>
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 < 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 < n; i++) {
      xCoor = points[i].x;
      yCoor = points[i].y;
      if (xCoor > minX[yCoor] && xCoor < maxX[yCoor])
         if (yCoor > 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);
}

Output

The number of points that have atleast one point above, below, left, right is 1

위 내용은 C++에서 위, 아래, 왼쪽 또는 오른쪽에 하나 이상의 점이 있는 점의 수를 찾습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제