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