之所以寫這個(gè),其實(shí)就是希望能對(duì)距離有一些概念,當(dāng)然這個(gè)也是很基礎(chǔ)的,不過(guò)千里之行始于足下嘛,各種路徑算法,比如a*什么的都會(huì)用到這個(gè)
距離測(cè)量有三種方式
1、歐式距離,這個(gè)是最常用的距離測(cè)量方式
((x1-x2)^2 + (y1-y2)^2)^0.5
得到一個(gè)原型區(qū)域的距離
#設(shè)起始坐標(biāo)是原點(diǎn),即(0,0)y_result = []for y in range(10,-10,-1): x_result = [] for x in range(-10,10,1): #((0-x)**2 + (0-y)**2)**0.5 if ((0-x)**2 + (0-y)**2)**0.5 <= 9: x_result.append('*') else: x_result.append(' ') y_result.append(''.join(x_result))for i in y_result: print i2、街區(qū)距離,這個(gè)一般游戲中用到的會(huì)比較多,之所以叫街區(qū),是因?yàn)槲鞣浇值劳ǔ6际菛|南,東北,西南,西北這樣
|x1-x2| + |y1-y2|
得到一個(gè)菱形區(qū)域的距離
#設(shè)起始坐標(biāo)是原點(diǎn),即(0,0)y_result = []for y in range(10,-10,-1): x_result = [] for x in range(-10,10,1): #(abs(0-x) + abs(0-y)) if (abs(0-x) + abs(0-y)) <= 9: x_result.append('*') else: x_result.append(' ') y_result.append(''.join(x_result))for i in y_result: print i3、棋盤距離,這個(gè)就好理解,像棋盤一樣的方格子
max(|x1-x2|, |y1-y2|)
得到一個(gè)方形區(qū)域的距離
#設(shè)起始坐標(biāo)是原點(diǎn),即(0,0)y_result = []for y in range(10,-10,-1): x_result = [] for x in range(-10,10,1): #max(abs(0-x),abs(0-y)) if max(abs(0-x),abs(0-y)) <= 9: x_result.append('*') else: x_result.append(' ') y_result.append(''.join(x_result))for i in y_result: print i以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持VEVB武林網(wǎng)。
新聞熱點(diǎn)
疑難解答
圖片精選