2014-01-25 51 views
0

我將如何檢測數組內的交叉點?我不完全確定這是最有效的方法。 感謝如何檢查數組中的相交Revers

+2

嘗試蠻力算法(檢查每對)第一,如果第一種方法是效率不高,只夠優化。 「最有效的方式」取決於你想要達到的目標。 –

回答

0

只是使用嵌套的for循環:

for (int i = 0; i<[array length]; i++) { 
    for (int j = 0; j<[array length] j++) { 
     if (i!=j) { 
      j = i+1; 
      //Check for intersection between array[i] and array[j] 
     } 
    } 
} 
+2

內循環應以'j = i + 1'開頭,否則每個對都檢查兩次。 –

+0

好點。對於那個很抱歉。感謝@MartinR –