问题
[问题描述]
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范围内要求输出一个整数,表示m n 两楼间最短移动距离。
[样例输入]
6 8 2
[样例输出]
4
[样例输入]
4 7 20
[样例输出]
5
算法
思路
只要算出某个房间所在的行数和列数就能算出最短距离:|column1-column2|+|row1-row2|
代码
#include <iostream>
#include <cmath>
using namespace std;
int* pos(int w,int n){
int position[2]={0,0};
int row=ceil(n/(double)w);
int column=n%w;
if(row%2==0){
if(column==0){
column=1;
}
else{
column=w-column+1;
}
}
else{
if(column==0){
column=w;
}
}
position[0]=row;
position[1]=column;
return position;
}
int main(){
int w,m,n;
cin>>w>>m>>n;
cout<<abs(pos(w,m)[0]-pos(w,n)[0])+abs(pos(w,m)[1]-pos(w,n)[1])<<endl;
return 1;
}