A,B中有三點***線的如何處理,舍棄?還是輸入就保證不會有***線。
A中的三個點是隨機取的,是不是意為不用遍歷A中所有可能?
abc和def相似,是指a點對應d點、b點對應e點,c點對應f點壹定滿足?還是不用講對應只要兩個三角形相似就行。
假如B中有三角形def和ghi都與A中abc相似,如妳上述描述,找到def後我們只用換f,那麽ghi是不會被找到的。也就是說在B中只用找到第壹個和abc相似的就行。可以這樣理解麽?
假如我們找到三角形abc和def相似的話,我們分別固定ab,bc,ac可以得到三個不同的數組。這三個都要麽?
對於1.假設沒有***線,對於2.遍歷所有A中的可能,對於5.三個數組都要的話。妳最後將會得到24502500個數組。雖然大部分數組是空的。為了提高搜索效率這些空數組是有必要存在的。