【算法】关于拨电话的手指移动距离的计算

素颜马尾好姑娘i 2021-11-29 18:10 200阅读 0赞

![1062069-20190605171052463-306081452.png][]

> 看到这样一道算法题。  
> 有个朋友说 二维数组可以解决，有个朋友说是 A\*算法问题。  
> 鉴于之前有过二维数组的操作，感觉还是比较繁琐的，我起初的想法是打算用对象来操作。思路大致如下

1.  号码不能随便拨（有序性），所以只要算出两个数字之间的距离就好了。

2.能算出两个之间的距离，循环相加就好了。

> 在这个思路下 ，我列出了 一个1->所有数组的对象，观察他们距离之间的关系。发现其实还是二维数组的问题（需要知道 x轴和y轴上的偏移量 才能计算距离）；

于是 我有个大胆的想法，写出一个函数（数学公式）直接求出两个数字之间的距离 。后来就写成下边的代码了：

function countAll(arr){
                    arr = arr.map(str=>{
                        if(str === '*') return 10;
                        if(str === 0)  return 11;
                        if(str === '#')  return 12;
                        return str
                    })
                    arr.unshift(5)
                    let num = 0;
                    for(let i = 0;i<arr.length-1;i++){
                        // console.log(count(arr[i],arr[i+1]),"xxx")
                        num += count(arr[i],arr[i+1])
                    }
                    return num;
                }
                function count (a,b){
                    if(a == b) return 0;
                    const aobj = position(a)
                    const bobj = position(b)
                    let ax = aobj.x;
                    let ay = aobj.y;
                    
                    let bx = bobj.x;
                    let by = bobj.y;
                    
                    return (Math.abs(ax-bx) + Math.abs(by-ay))
                }
                function position(a){
                    let x =  a>3? Math.floor(a/3):0;
                    let y =  a>3?(a%3):(a-1);
                    if(a>3){
                        if(y==0){
                            y=2;
                            x-=1;
                        }else{
                            y-=1
                        }
                    }
                    return {x,y}
                }

*  经过几次测试和修改，发现达到了计算距离之和的目的。
 *  只进行了简单测试，并没有深入测试，如果发现有不对的结果，请联系我。

本文为为数不多的原创，转载请注明出处，谢谢合作。

转载于:https://www.cnblogs.com/chengyunshen/p/10980801.html

[1062069-20190605171052463-306081452.png]: /images/20211129/34f5c14466d4419fa8418e284f2e8249.png

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关 uni-app 拨打电话

官网地址： [https://uniapp.dcloud.io/api/system/phone?id=makephonecall][https_uniapp.dcloud.

女爷i/ 2023年02月13日 14:50/ 0 赞/ 25 阅读

相关移动端/帆软移动报表调用拨打电话

[HTML a标签的href 属性 tel 点击可以直接拨打电话 ( 移动端 )][HTML a_href _ tel _ _ _] <a href="tel:13828

末蓝、/ 2022年11月01日 05:39/ 0 赞/ 366 阅读

相关 H5拨打电话

一.原生html文件项目 <p>联系电话：<a :href="'tel:' + item.phone" rel="external nofollow" >{ {

超、凢脫俗/ 2022年09月02日 00:53/ 0 赞/ 303 阅读

相关算法-移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形

缺乏、安全感/ 2022年08月04日 13:34/ 0 赞/ 18 阅读

相关 unity+android：拨打电话

package com.luoyikun.call; import android.app.Activity; import android.

分手后的思念是犯贱/ 2022年05月09日 10:54/ 0 赞/ 313 阅读

相关 Vue拨打电话功能

.vue <van-tabbar-item @click="dialPhoneNumber(Telephone)"> <span>打电话</s

港控/mmm°/ 2022年03月27日 05:12/ 0 赞/ 530 阅读

相关移动app利用经纬度计算距离

mui.plusReady(function() { plus.geolocation.getCurrentPosition(function(p) {

Dear 丶/ 2022年02月05日 02:45/ 0 赞/ 340 阅读

相关拨打电话

![1491190-20190507112503049-1460571397.png][] 转载于:https://www.cnblogs.com/cnmly/p/10

小灰灰/ 2021年12月14日 10:57/ 0 赞/ 367 阅读

相关【算法】关于拨电话的手指移动距离的计算

![1062069-20190605171052463-306081452.png][] > 看到这样一道算法题。 > 有个朋友说二维数组可以解决，有个朋友说是 A\算

素颜马尾好姑娘i/ 2021年11月29日 18:10/ 0 赞/ 201 阅读

相关 uniapp 拨打电话

在回调中 uni.makePhoneCall({ phoneNumber: '114' //仅为示例 }); [文档]

向右看齐/ 2021年07月24日 20:25/ 0 赞/ 536 阅读