博主玩了這么久的連連看，居然是第一次發(fā)現(xiàn)，連連看最多只能有2個(gè)轉(zhuǎn)彎。orz…

在網(wǎng)上搜索連連看的連線算法判斷，并沒(méi)有找到很全面的，經(jīng)過(guò)自己摸索之后，畫(huà)了下面的圖（圖有點(diǎn)丑……）

一. 2個(gè)物體在同一直線上，可以直接連通 （這個(gè)不需要解釋啦）

二.2個(gè)物體在同一直線上，中間有障礙物，不能直接連通 （2個(gè)轉(zhuǎn)彎）

【循環(huán)遍歷黃線中的交點(diǎn)，比如A,B點(diǎn)，再判斷藍(lán)線有沒(méi)有障礙物，若沒(méi)有，則可以連通，若有，則繼續(xù)循環(huán)查找新的A,B點(diǎn)】

三. 2個(gè)對(duì)象不在同一直線上，一個(gè)轉(zhuǎn)彎

【2個(gè)物體分別在所在位置進(jìn)行x，y軸的延伸，如下圖則交點(diǎn)為A,B。 只需判斷2個(gè)交點(diǎn)到2個(gè)物體直接是否有障礙物，若沒(méi)有，則可以連通】

四. 2個(gè)物體不在同一直線上，連線有2個(gè)轉(zhuǎn)彎

【同二的原理，如下圖，如果A,B 2個(gè)交點(diǎn)到物體均沒(méi)有障礙物，則可以連通。其中A點(diǎn)的縱坐標(biāo)和B相同】

另外一種情況，A,B 為2個(gè)物體所在x軸與中間y軸的交點(diǎn)，A,B的x坐標(biāo)必須相同，連線如下：