zoukankan      html  css  js  c++  java
  • python_距离测量

    之所以写这个,其实就是希望能对距离有一些概念,当然这个也是很基础的,不过千里之行始于足下嘛,各种路径算法,比如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 i

    2、街区距离,这个一般游戏中用到的会比较多,之所以叫街区,是因为西方街道通常都是东南,东北,西南,西北这样

    |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 i

    3、棋盘距离,这个就好理解,像棋盘一样的方格子

    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
  • 相关阅读:
    @PathVariable和@RequestParam的区别
    Spring整合hibernate4:事务管理
    Android横竖屏切换生命周期
    Android-Universal-Image-Loader三大组件DisplayImageOptions、ImageLoader、ImageLoaderConfiguration详解
    Gson简要使用笔记
    Java Web 路径问题
    Java相对路径/绝对路径总结
    关于图片或者文件在数据库的存储方式归纳
    cf706C(dp)
    cf414B(dp)
  • 原文地址:https://www.cnblogs.com/xiu123/p/8509758.html
Copyright © 2011-2022 走看看