切比雪夫距离
创始人
2024-11-11 07:38:26
0

切比雪夫距离(Chebyshev Distance),又称棋盘距离或最大值距离,是一种用于测量两个点之间距离的度量方法。在二维平面上,切比雪夫距离定义为两个点之间的最大坐标差值。其公式如下:

DChebyshev=max⁡(∣x2−x1∣,∣y2−y1∣)DChebyshev​=max(∣x2​−x1​∣,∣y2​−y1​∣)

对于高维空间,切比雪夫距离也可以拓展为:

DChebyshev=max⁡(∣x2−x1∣,∣y2−y1∣,…,∣z2−z1∣)DChebyshev​=max(∣x2​−x1​∣,∣y2​−y1​∣,…,∣z2​−z1​∣)

切比雪夫距离的一个常见例子是在国际象棋中,国王可以向八个方向移动,这个距离就等于国王从一个方格移动到另一个方格所需的最少步数。

相关内容

热门资讯

透视攻略!wepoker私人局... 透视攻略!wepoker私人局俱乐部(透视)开挂脚本神器(哔哩哔哩)一、wepoker私人局俱乐部可...
透视绝活!aa poker辅助... 透视绝活!aa poker辅助,aapoker辅助器怎么用(透视)切实有透视app(哔哩哔哩)透视绝...
透视指引!werplan辅助软... 透视指引!werplan辅助软件,sohoo poker辅助(透视)总是真的是有挂(哔哩哔哩)wer...
今日百科"新鸿狐脚本... 今日百科"新鸿狐脚本"本来存在有辅助插件(新版有挂)-哔哩哔哩新鸿狐脚本能透视中分为三种模型:新鸿狐...
透视窍门!哈糖大菠萝软件下载(... 透视窍门!哈糖大菠萝软件下载(透视)开挂脚本工具(哔哩哔哩)1、玩家可以在哈糖大菠萝软件下载透视最简...
透视手册!wepoker有没有... 透视手册!wepoker有没有机器人,wepoker轻量版有透视吗(透视)确实是真的透视器(哔哩哔哩...
我来教大家"广东雀神... 我来教大家"广东雀神智能插件辅助"其实真的是有辅助器(有挂攻略)-哔哩哔哩1、在广东雀神智能插件辅助...
透视法子!wejoker辅助器... 透视法子!wejoker辅助器怎么卖,wepoker轻量版透视(透视)切实存在有挂(哔哩哔哩)1、w...
透视窍要!we poker辅助... 透视窍要!we poker辅助器下载(透视)开挂透视辅助器(哔哩哔哩)1、全新机制【we poker...
透视演示!德州透视是真的吗,w... 透视演示!德州透视是真的吗,wepoker破解器有用吗(透视)本来真的是有挂(哔哩哔哩)1、许多玩家...