0
我將如何檢測數組內的交叉點?我不完全確定這是最有效的方法。 感謝如何檢查數組中的相交Revers
我將如何檢測數組內的交叉點?我不完全確定這是最有效的方法。 感謝如何檢查數組中的相交Revers
只是使用嵌套的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]
}
}
}
內循環應以'j = i + 1'開頭,否則每個對都檢查兩次。 –
好點。對於那個很抱歉。感謝@MartinR –
嘗試蠻力算法(檢查每對)第一,如果第一種方法是效率不高,只夠優化。 「最有效的方式」取決於你想要達到的目標。 –