之所以寫這個,其實就是希望能對距離有一些概念,當然這個也是很基礎的,不過千里之行始于足下嘛,各種路徑算法,比如a*什么的都會用到這個
距離測量有三種方式
1、歐式距離,這個是最常用的距離測量方式
((x1-x2)^2 + (y1-y2)^2)^0.5
得到一個原型區域的距離
#設起始坐標是原點,即(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、街區距離,這個一般游戲中用到的會比較多,之所以叫街區,是因為西方街道通常都是東南,東北,西南,西北這樣
|x1-x2| + |y1-y2|
得到一個菱形區域的距離
#設起始坐標是原點,即(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、棋盤距離,這個就好理解,像棋盤一樣的方格子
max(|x1-x2|, |y1-y2|)
得到一個方形區域的距離
#設起始坐標是原點,即(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以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林站長站。
新聞熱點
疑難解答