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

在網(wǎng)上搜索連連看的連線算法判斷,并沒有找到很全面的,經(jīng)過自己摸索之后,畫了下面的圖(圖有點丑……)

 

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

photoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)

 

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

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

photoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)

 

三. 2個對象不在同一直線上,一個轉(zhuǎn)彎

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

photoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)

網(wǎng)友評論