博主玩了這么久的連連看,居然是第一次發(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點,再判斷藍線有沒有障礙物,若沒有,則可以連通,若有,則繼續(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個物體分別在所在位置進行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)

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負責(zé)任的教育,學(xué)習(xí)改變命運,軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式