在 C++ 中确定第三人在规则 N 边多边形上的位置？

在 N 边多边形中，如果两个孩子站在 A 和 B 顶点上，那么我们需要确定另一个人应该站立的顶点数，以便该人到达 A 和 B 所需的跳跃次数最少。

这里要注意的两个条件是多边形顶点以顺时针方式编号，如果有多个答案，我们将始终选择编号最少的顶点。

在vertexPosition(int sides, int vertexA, int vertexB)采用无。多边形的边数以及顶点 A 和 B 的位置。 for 循环从 1 开始并迭代，直到 i 小于或等于边数。如果 i 不等于 vertexA 和 vertexB，则计算 i 和顶点 A 之间以及 i 和 vertexB 之间的绝对差并分别保存到 x 和 y。

int vertexPosition(int N, int vertexA, int vertexB){
   int tempSum = INT_MAX;
   int sum = 0;
   int position = 0;
   for (int i = 1; i <= N; i++) {
      if (i != vertexA && i != vertexB){
         int x = abs(i - vertexA);
         int y = abs(i - vertexB);

接下来我们将 x 和 y 的总和保存到 sum 变量并检查总和是否小于 tempSum。如果它小于 tempSum，则将当前和值分配给 tempSum，并将当前索引值分配给位置变量。我们在 if 语句中检查获得的新总和是否小于存储在 tempSum 中的先前总和，以便我们返回最接近的位置 N 可能来自 A 和 B。在循环完成迭代后返回该位置。

         sum = x + y;
         if (sum < tempSum){
            tempSum = sum;
            position = i;
         }
      }
   }
   return position;
}

示例

让我们看看下面的实现来确定第三个人在规则 N 边多边形上的位置。

#include <iostream>
using namespace std;
int vertexPosition(int N, int vertexA, int vertexB){
   int tempSum = INT_MAX;
   int sum = 0;
   int position = 0;
   for (int i = 1; i <= N; i++) {
      if (i != vertexA && i != vertexB){
         int x = abs(i - vertexA);
         int y = abs(i - vertexB);
         sum = x + y;
         if (sum < tempSum){
            tempSum = sum;
            position = i;
         }
      }
   }
   return position;
}
int main(){
   int N = 6, vertexA = 2, vertexB = 4;
   cout << "The vertex on which N should stand = " << vertexPosition(N, vertexA, vertexB);
   return 0;
}

上面的代码将产生以下输出 -

The vertex on which N should stand = 6