第六届蓝桥杯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 两楼间最短移动距离。

输入样例 1 

6 8 2

输出样例 1

4

输入样例 2 

4 7 20

输出样例 2

5

#include <iostream>
#include <stdio.h>
#include <algorithm> 
using namespace std;
int main(){
	int w,m,n,row;
	int a1,a2,b1,b2;
	cin>>w>>m>>n;
	if(m>=n){
		if(m%w==0){
			row=m/w;
		}
		else
			row=m/w+1;
	}
	else{
		if(n%w==0){
			row=n/w;
		}
		else
			row=n/w+1;
	}
	int a[w+1][row+1];
	for(int i=1;i<=row;i++){//第i行
		for(int j=1;j<=w;j++){//第j列
			if(i%2!=0){//奇数行从左到右递增
				a[i][j]=(i-1)*w+j;
				// cout<<a[i][j]<<" ";
				if(a[i][j]==m){//记录第一个点坐标
					a1=i;
					a2=j;
				}
				else if(a[i][j]==n){//记录第二个点坐标
					b1=i;
					b2=j;
				}
			}
			else{//偶数行从左到右递减
				a[i][j]=(i-1)*w+(w-j+1);
				// cout<<a[i][j]<<" ";
				if(a[i][j]==m){//记录第一个点坐标
					a1=i;
					a2=j;
				}
				else if(a[i][j]==n){//记录第二个点坐标
					b1=i;
					b2=j;
				}
			}
		}
		// cout<<endl;
	}
	int a11=max(a1,b1);
	int a22=min(a1,b1);
	int b11=max(a2,b2);
	int b22=min(a2,b2);
	int dis=a11-a22+b11-b22;

	cout<<dis;

}