如图所示,蜂窝小区,以1为中心,顺时针编号,编号最大限定为100000。

求任意两编号之间的最短距离。

两个相邻小区的距离为1

alt text

示例:19到30的最短距离为5

实现如下三个接口:

/************************************************************************

Description  : 初始化蜂窝小区信息

Prototype    : void InitCellularDistrict(int iMaxSeqValue)

               Input Param  : iMaxSeqValue 蜂窝小区的最大值编号,注:编号从1开始

               Output Param : 无

               Return Value : 成功返回0,失败返回-1

/************************************************************************/

int InitCellularDistrict(int iMaxSeqValue)

{

    return -1;

}



/************************************************************************

Description  : 计算出蜂窝小区指定两点(编号值)之间的最短距离

Prototype    : int GetShortestPathLength(int iFirstValue, int iSecondValue)

               Input Param  : iFirstValue 起点编号值, iSecondValue 终点编号值

               Output Param : 无

               Return Value : 计算成功返回最短距离,失败返回-1

/************************************************************************/

int GetShortestPathLength(int iFirstValue, int iSecondValue)

{

    return -1;

}



/************************************************************************

Description  : 清空相关信息

Prototype    : void Clear()

               Input Param  : 无

               Output Param : 无

               Return Value : 无

/************************************************************************/

void Clear()

{



}
系统消息 若觉得内容不错,请点击左上角的"赞"图标,以优化网站的内容呈现。 另外,请及时验证注册邮箱,否则收不到21QA发出的红包。 官方Q群:250203055

asked 04 Mar '15, 22:50

%E8%B7%AF%E4%BA%BA%E7%94%B2's gravatar image

路人甲
131726860896

Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link: [text](http://url.com/ "title")
  • image: ![alt](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×33

question asked: 04 Mar '15, 22:50

question was seen: 1,150 times

last updated: 04 Mar '15, 22:50

powered by O*S*Q*A

粤ICP备14040061号-1