题目描述

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 两楼间最短移动距离。

输入输出样例

输入 #1复制

6 8 2

输出 #1复制

4

输入 #2复制

4 7 20

输出 #2复制

5

说明/提示

时限 1 秒, 256M。

蓝桥杯 2015 年省赛 B 组 H 题。

#include<bits/stdc++.h>
using namespace std;
int x=0,y=1,kx,ky;
int w,m,n;
int main()
{
	cin>>w>>m>>n;
	if(n>m)  swap(n,m);//保证m的数是大的 
	for(int i=1;i<=m;i++)
	{
		if(y%2==1)//奇数层 
		{
				x++;
			if(x>w)
			{
				x=w;
				y++;
			}
		
		}
		else //偶数层 
		{
			x--;
			if(x<1)
			{
				x=1;
				y++;
			}
			
		}
		if(i==n)//找到小的数   n楼的位置 
		{
			kx=x;
			ky=y;
			
		}
	 } 
	 cout<<abs(kx-x)+abs(ky-y)<<endl;
	 return 0;

}

总结：我这里采用的是当找到小的楼号n后用(kx,ky)来记录下该楼号的坐标，继续进行循环直到i=m的时候记录下大的楼号的坐标为（x,y），这两点之间的最短距离就是abs(kx-x)+abs(ky-y)这就是最短的路径