蜂窝小区最短路径

public static int GetShortestPathLength(int iFirstValue, int iSecondValue) {
        int[] firstResult = getXYZ(iFirstValue);
        int[] secondResult = getXYZ(iSecondValue);
        int i = Math.abs(firstResult[0]-secondResult[0]);
        int j = Math.abs(firstResult[1]-secondResult[1]);
        int k = Math.abs(firstResult[2]-secondResult[2]);
        int x = i+j;
        int y = i+k;
        int z = j+k;
        return (x<y?x:y)<z?(x<y?x:y):z;
    }

    public static int[] getXYZ(int value) {
        if(value==1)
        {
            int [] result = {0,0,0};
            return result;
        }
        int i = 0;
        int sum = 1;
        while (sum < value) {
            sum += 6 * (++i);
        }
        int side = (sum - value) / i;
        int step = (sum - value) % i;
        int x = 0,y=0,z=0;
        switch (side)
        {
        case 0: x = i; y = -i+step; z = x+y;break;
        case 1: z = i; y = step; x = z-y;break;
        case 2: y = i; z = i-step; x = z-y;break;
        case 3: x = -i; y = i-step; z = x+y;break;
        case 4: z = -i; y = -step; x = z-y;break;
        case 5: y = -i; z = -i+step; x = z-y;break;
        default: break;
        }
        int [] result = {x,y,z};
        return result;
    }
/************************************************************************ Description : 初始化蜂窝小区信息 Prototype : void InitCellularDistrict(int iMaxSeqValue) Input Param : iMaxSeqValue 蜂窝小区的最大值编号,注:编号从1开始 Output Param : 无 Return Value : 成功返回0,失败返回-1 /************************************************************************/ int InitCellularDistrict(int iMaxSeqValue) { if(iMaxSeqValue < 1 || iMaxSeqValue > 100000) { return -1; } g_maxvalue = iMaxSeqValue; return 0; } /************************************************************************ Description : 计算出蜂窝小区指定两点(编号值)之间的最短距离 Prototype : int GetShortestPathLength(int iFirstValue, int iSecondValue) Input Param : iFirstValue 起点编号值, iSecondValue 终点编号值 Output Param : 无 Return Value : 计算成功返回最短距离,失败返回-1 /************************************************************************/ int GetShortestPathLength(int iFirstValue, int iSecondValue) { if(iFirstValue > g_maxvalue || iFirstValue < 1 || iSecondValue > g_maxvalue || iSecondValue < 1) { return -1; } int x_1 = 0; int y_1 = 0; int z_1 = 0; int x_2 = 0; int y_2 = 0; int z_2 = 0; GetCoordinate(iFirstValue,&x_1,&y_1,&z_1); //获取坐标 GetCoordinate(iSecondValue,&x_2,&y_2,&z_2); int distance_x = (x_1 > x_2)? (x_1 - x_2):(x_2 - x_1); int distance_y = (y_1 > y_2)? (y_1 - y_2):(y_2 - y_1); int distance_z = (z_1 > z_2)? (z_1 - z_2):(z_2 - z_1); int shortest_distance = distance_x > distance_y? distance_x:distance_y; shortest_distance = shortest_distance > distance_z? shortest_distance:distance_z; return shortest_distance; } /************************************************************************ Description : 清空相关信息 Prototype : void Clear() Input Param : 无 Output Param : 无 Return Value : 无 /************************************************************************/ void Clear() { g_maxvalue = 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值