博主玩了這么久的連連看,居然是第一次發現,連連看最多只能有2個轉彎。orz…
在網上搜索連連看的連線算法判斷,并沒有找到很全面的,經過自己摸索之后,畫了下面的圖(圖有點丑……)
一. 2個物體在同一直線上,可以直接連通 (這個不需要解釋啦)
二.2個物體在同一直線上,中間有障礙物,不能直接連通 (2個轉彎)
【循環遍歷黃線中的交點,比如A,B點,再判斷藍線有沒有障礙物,若沒有,則可以連通,若有,則繼續循環查找新的A,B點】
三. 2個對象不在同一直線上,一個轉彎
【2個物體分別在所在位置進行x,y軸的延伸,如下圖則交點為A,B。 只需判斷2個交點到2個物體直接是否有障礙物,若沒有,則可以連通】
四. 2個物體不在同一直線上,連線有2個轉彎
【同二的原理,如下圖,如果A,B 2個交點到物體均沒有障礙物,則可以連通。其中A點的縱坐標和B相同】
另外一種情況,A,B 為2個物體所在x軸與中間y軸的交點,A,B的x坐標必須相同,連線如下: