博主玩了這么久的連連看,居然是第一次發(fā)現(xiàn),連連看最多只能有2個轉(zhuǎn)彎。orz…
在網(wǎng)上搜索連連看的連線算法判斷,并沒有找到很全面的,經(jīng)過自己摸索之后,畫了下面的圖(圖有點丑……)
一. 2個物體在同一直線上,可以直接連通 (這個不需要解釋啦)
二.2個物體在同一直線上,中間有障礙物,不能直接連通 (2個轉(zhuǎn)彎)
【循環(huán)遍歷黃線中的交點,比如A,B點,再判斷藍(lán)線有沒有障礙物,若沒有,則可以連通,若有,則繼續(xù)循環(huán)查找新的A,B點】
三. 2個對象不在同一直線上,一個轉(zhuǎn)彎
【2個物體分別在所在位置進(jìn)行x,y軸的延伸,如下圖則交點為A,B。 只需判斷2個交點到2個物體直接是否有障礙物,若沒有,則可以連通】