ホームページ > バックエンド開発 > C++ > C++ で上下左右に少なくとも 1 つの点がある点の数を求めます。

C++ で上下左右に少なくとも 1 つの点がある点の数を求めます。

WBOY
リリース: 2023-09-05 08:57:10
転載
1130 人が閲覧しました

C++ で上下左右に少なくとも 1 つの点がある点の数を求めます。

この問題では、2D 平面上にある N 個の点が与えられています。私たちのタスクは、上、下、左、または右に少なくとも 1 つの点がある点の数 を見つけることです。

次の条件のいずれかを満たす少なくとも 1 ポイント 1 ポイントを持つすべてのポイントを計算する必要があります。

その上の点- 点の X 座標は同じで、Y 座標は現在の値より 1 大きくなります。 p>

その下の点- 点の X 座標は同じで、Y 座標は現在の値より 1 小さい値になります。

その左側の点- 点の Y 座標は同じで、X 座標は現在の値より 1 小さい値になります。

この点の右側の点 - この点は、同じ Y 座標と、現在の値より 1 大きい X 座標を持ちます。

この問題を理解するために例を挙げてみましょう。

Input : arr[] = {{1, 1}, {1, 0}, {0, 1}, {1, 2}, {2, 1}}
Output :1
ログイン後にコピー

解決策

この問題を解決するには、各点を取り出す必要があります。そして、有効なカウントのために隣接する点が持つことができる 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);
}
ログイン後にコピー

出力

The number of points that have atleast one point above, below, left, right is 1
ログイン後にコピー

以上がC++ で上下左右に少なくとも 1 つの点がある点の数を求めます。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート