打印菱形（曼哈顿距离法）

曼哈顿距离：

我们由定义会发现，距离一个点的曼哈顿距离总是在围绕这个点的一个菱形边上，所以我们就有
默认矩阵行列数是奇数

ceter = int(input()) //中心点的坐标for i in range(0,ceter*2+1):for j in range(0,ceter*2+1):if (abs(i-ceter)+abs(j-ceter))==ceter:print('*',end=' ')else:print(end=' ')print()
#如果输入是行数
row = int(input())
ceter = row//2;
for i in range(0,row):for j in range(0,row):if (abs(i-ceter)+abs(j-ceter))==ceter: #等于中心点坐标print('*',end=' ')else:print(end=' ')print()

打印菱形（曼哈顿距离法）相关推荐

曼哈顿距离与曼哈顿矩形-打印回字型矩阵
曼哈顿距离与曼哈顿矩形食用指南: 题目描述: 题目分析: 法一:曼哈顿距离法二:数组下标与值的关系方向1:用距离推导关系方向2:只看下标和值关系法三:对称化简(严格说属于技巧而非方法) 算法 ...
用曼哈顿距离来巧解---输出菱形的问题
今天才发现输出菱形有一个特别巧妙的方法.就是用曼哈顿距离. 详细资料可以看这里:曼哈顿距离那么如何用曼哈顿距离来输出菱形的呢? 我们来分析一下. 你会发现输出 " * " 号的位 ...
C++绘制菱形（曼哈顿距离求解：贼快！！！）
思路: 1.双重for循环遍历输出是最基本的 2.了解曼哈顿距离 (1)菱形的输入一定是奇数 (2)我们是思想是填充 * 怎么填呢?我们来画图看看以 3*3 的矩阵为例子! 我们来看看距离是怎么定 ...
为什么不可以使用哈曼顿距离_请对比下欧式距离和曼哈顿距离的差别
●今日面试题分享● 在k-means或kNN,我们常用欧氏距离来计算最近的邻居之间的距离,有时也用曼哈顿距离,请对比下这两种距离的差别解析: 欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之 ...
曼哈顿距离与切比雪夫距离的转化及prufer序列
目录曼哈顿距离与切比雪夫距离的相互转化 prufer序列 1. 曼哈顿距离与切比雪夫距离的相互转化曼哈顿距离 |x1−x2|+|y1−y2|=max(x1−x2+y1−y2,x1−x2−y1 ...
c语言15-puzzle解法,15 Puzzle (4乘4谜题) IDA*(DFS策略与曼哈顿距离启发) 的C语言实现...
大家好!这是我的第一篇博客,由于之前没有撰写博客的经验,并且也是初入计算机和人工智能领域,可能有些表述或者理解不当,还请大家多多指教. 一.撰写目的由于这个学期在上算法与数据结构课程的时候,其中一个 ...
曼哈顿距离（Manhattan Distance ）详解
概念曼哈顿距离--两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|.对于一个具有正南正北.正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北 ...
[TJOI2013]松鼠聚会【切比雪夫距离转换曼哈顿距离】
题目链接首先,愚人节那天,暴力斩获30分,(暴力法真好用! 然后,讲一下解题的思路吧,主要是怎样转换切比雪夫距离这里要有神奇的方法. 首先,我们先列举一下两点间切比雪夫距离的求解公式: 指的是i.j ...
曼哈顿距离（值得收藏）
曼哈顿距离定义出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总 ...

打印菱形（曼哈顿距离法）

打印菱形（曼哈顿距离法）相关推荐

最新文章

热门文章