Как сравнить один элемент массива со всеми остальными элементами массива в цикле for?

Question

У меня есть задача найти, какой круг пересекается с большинством других кругов.

У меня есть координаты x, y-координаты и радиусы многих разных кругов. Я поместил x-координаты в массив X[], y-координаты в Y[] и радиус в R[]. Я также нашел способ проверить, пересекается ли один круг с другим, как показано ниже.

Я знаю, что нужно использовать два цикла FOR, но я не могу найти способ, так что цикл сравнивает один элемент со всеми другими элементами массива, затем сравнивает другой элемент со всеми другими элементами и т. Д. Может быть, кто-то знает дорогу?

for (int i = 0; i < n; i++) // n is the number of circles 
{ 
    for (int j = 0; j < n - 1; j++) 
    { 
     // More code here... 
    } 
} 

Чтобы проверить, если круг i пересекается с кругом i+1, мой if оценивает:

if (Distance (n, X, Y,i) < (Radius[i] + Radius[i+1])) // i is the index of the element 

Answer 1

С моей точки зрения, есть два вопроса, которые задают одновременно. Первый вопрос - как сравнить каждый элемент одного массива со всеми элементами второго массива. Второй вопрос заключается в том, как найти максимальное количество раз, когда условие было выполнено. Кроме того, условие зависит от сравнения элемента в первом массиве с элементами второго массива.

int max = 0; 
int n = 9;      // n will probably be the size of your arrays 
for (int i = 0; i <= n; i++) 
{ 
    int times_condition_met = 0; 
    for (int j = 0; j <= n; j++) 
    { 
     if (condition == true) // Checking a condition/making a comparison. 
     { 
      times_condition_met++; // Increment the number of times the condition is met. 
     } 
    } 

    if (times_condition_met > max) 
    { 
     // Update the max and other information you're interested in. 
     // I.e. this is where you want to save the information regarding 
     // the index of your circles. 
    } 

} 

По существу, я считаю, ваша задача требует вам два Отслеживайте какое-то статистика при выполнении сравнений между вашими двумя массивами. Для этого вам нужно добавить дополнительный код во вложенные циклы, которые выполняют это отслеживание.