移动距离——第六届蓝桥杯C语言B组（省赛）第八题

原创 

---

问题描述：

移动距离

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

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n 两楼间最短移动距离。

例如：
用户输入：
6 8 2
则，程序应该输出：
4

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

解题思路：

此题较简单，最短路径很容找，两个数的（行差+列差）就是最短路径了。

代码：

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>

 int main()
 {
     int w,m,n;
     scanf("%d%d%d",&w,&m,&n);
     int a=m>n?m:n;    //求出两数中较大者，用于创建数组 

     int row;    //行数
     if(a%w!=)    //求出数组行数
         row=a/w+;
         else
             row=a/w;

     int **arr=(int **)malloc(sizeof(int *)*row);    //创建数组
     int i;
     for(i=;i<=row-;i++)
         arr[i]=(int *)malloc(sizeof(int)*w);

     int j;
     int k=;
     for(i=;i<=row-;i++)    //数组赋值
     {
         if(i%==)     //偶数行，从左到右赋值
             for(j=;j<=w-;j++)
                 arr[i][j]=++k;
         if(i%==)    //奇数行，从右到左赋值
             for(j=w-;j>=;j--)
                 arr[i][j]=++k;
     } 

     int b=m<n?m:n;    //求出较小者 

     int row1;
     int row2;
     if(a%w==)    //求出较大数的行数下标
         row1=a/w-;
         else
             row1=a/w;
     if(b%w==)    //求出较小数的行数下标
         row2=b/w-;    //减1是因为行数从0开始
         else
             row2=b/w;
     int buk;
     buk=row1-row2;    //行差
     int rank1;
     int rank2;
     for(j=;j<=w-;j++)
         if(arr[row1][j]==a)
         {
             rank1=j;    //求出较大数的列数下标
             break;
         }
     for(j=;j<=w-;j++)
         if(arr[row2][j]==b)
         {
             rank2=j;    //求出较小数的列数下标
             break;
         }
     buk=buk+rank1-rank2;    //行差+列差
     printf("%d",buk);
     return ;
 } 

2018-03-19