移动距离

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>， 不能通过工程设置而省略常用头文件。

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

思路： 这题找找规律就好了  看看序列加上 坐标后变成什么了

         目标  2 的坐标 （0 ，1） 目标  8 的坐标 （1 ，4）  他们的横纵坐标 相减 （1-0，4-1）===> (1,3)

         再 横纵坐标相加 1+3=4   （想想 此时就是从（0，0）点 到（1，3）点 不能斜着走最最短 直接横纵坐标相加即可）

      于是就得获取两点坐标 ，坐标直接通过取整取模就可获得 （毕竟 他是按顺序编号的）

    把原序列 全部减1 从0 开始（为了好取模取整  C语言习惯0 开始） 然后找坐标  ，通过取整可以得到属于哪一行 取模得到那一列

   （但为偶数行的时候 去模后的值就是距离最左边距离，奇数行时 取模后的值是距离右边的距离 所以 要用最每行长度-取模的值）

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      int abs(int a){// 取绝对值 
     
    
   

    

     

    
    

     
	if(a>0)return a;
     
    
   

    

     

    
    

     
	else return -a;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      int main(){
     
    
   

    

     

    
    

     
    int w,A,B,x1,x2,y1,y2,res;
     
    
   

    

     

    
    

     
    while(scanf("%d%d%d",&w,&A,&B)!=EOF){
     
    
   

    

     

    
    

     

            A--,B--;//数值都-1 是将序号从 0 开始 好用取整 取模 
     
    
   

    

     

    
    

     

      	  x1=A/w;// 对A 点取整 可以确定在那一行 
     
    
   

    

     

    
    

     
	  if(x1%2==0) y1=A%w;// A点取模 （取余） 可以确定在那一列 
     
    
   

    

     

    
    

     
	  else y1=(w-1)-A%w;
     
    
   

    

     

    
    

     
	  //因为翻转的缘故 所以 当 为 奇数行的时候是从右边开始 那么到左边的距离就该 
     
    
   

    

     

    
    

     
	  //用每行长度减去该数到右边的值 因为下标是从0 开始 
     
    
   

    

     

    
    

     
	  //所以 长度 w-1 (数值为5 就代表 长度6 ) 
     
    
   

    

     

    
    

     
	  //B 点坐标 同上 
     
    
   

    

     

    
    

     

      	  x2=B/w;
     
    
   

    

     

    
    

     
	  if(x2%2==0) y2=B%w;
     
    
   

    

     

    
    

     
	  else y2=(w-1)-B%w;
     
    
   

    

     

    
    

     

            res=abs(x1-x2)+abs(y1-y2);// 两坐标 横纵坐标 相减 即是 最短距离 
     
    
   

    

     

    
    

     
     printf("%d\n",res);
     
    
   

    

     

    
    

     

        }
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      } 
     
    
  
 

  
 
 

文章来源: fivecc.blog.csdn.net，作者：Five-菜鸟级，版权归原作者所有，如需转载，请联系作者。

原文链接：fivecc.blog.csdn.net/article/details/84981417