[蓝桥杯 2015 省 B] 移动距离

[蓝桥杯 2015 省 B] 移动距离

题目描述

X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $ 。

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 $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

样例输入 #1

6 8 2

样例输出 #1

4

样例 #2

样例输入 #2

4 7 20

样例输出 #2

5

提示

时限 1 秒, 256M。

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

知识点：模拟
易错点：从两端下移它的x没变

	if(y%2!=0)//奇数行 左->右动
		{
			x++;
			if(x>w)x=w,y++;
		}
		else  //偶数行 右->左
		{
			x--;
			if(x<1)x=1,y++;
		}
		if(i==n) kx=x,ky=y;

完整代码：

#include <iostream>
using namespace std;
#include <bits/stdc++.h>
int w,m,n;
int a[10010][10010];
int x,y=1,kx,ky;//用来记录两个点的坐标~
int main()
{
	cin>>w>>m>>n;
	if(n>m)swap(n,m);
	for(int i=1;i<=m;i++)
	{
		
		
		if(y%2!=0)//奇数行 左->右动
		{
			x++;
			if(x>w)x=w,y++;
		}
		else  //偶数行 右->左
		{
			x--;
			if(x<1)x=1,y++;
		}
		if(i==n) kx=x,ky=y;
		
	}
	cout<<abs(kx-x)+abs(ky-y);

      

	return 0;
}