蓝桥杯 移动距离

蓝桥杯2015第六届C语言真题 第8题：移动距离

8、移动距离

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

本来用循环写了好久，后来才发现有简便的方法

#include <cstdio>
#include <cmath>
int main(){
	int w, m, n;
	scanf("%d%d%d", &w, &m, &n);
	m--;n--;	//初始认为数字从0开始的，这样方便算行与列（原来的每个数都比原来小1，但行的数是不变的） 
	int r1 = m/w;	//行数 
	int r2 = n/w;
	int c1 = r1&1 ? w-m%w-1 : m%w;	//判断行数是奇数行还是偶数行,奇数行列数要倒着算(行数也是从0开始算的) 
	int c2 = r2&1 ? w-n%w-1 : n%w;		
	printf("%d\n", abs(r1 - r2) + abs(c1 - c2));
	return 0;
}

//用循环做的
#include <iostream>
#include <math.h>
using namespace std;
int a[1010][1010];
int main()
{
	int w,m,n;
	int i = 1,j = 0;
	int count = 0;
	cin >> w >> m >> n;
	int mx,my,nx,ny;
	while(i < 1000)
	{
		while(j < w)
		{
			a[i][++j] = ++count;	
			if(a[i][j] == m){mx = i;my = j;}
			if(a[i][j] == n){nx = i;ny = j;}
		}
		++i;
		++j;
		while(j > 1)
		{
			a[i][--j] = ++count;
			if(a[i][j] == m){mx = i;my = j;}
			if(a[i][j] == n){nx = i;ny = j;}
		}
		++i;
		--j;
		if(count >= m && count >= n)
			break;
	}
//	for(i = 1;i <= 1000;i ++)
//	{
//		for(j = 1;j <= w;j ++)
//		{
//			printf("%d ",a[i][j]);
//		}
//		printf("\n");
//		if(i >(max(m,n) / w))
//			break;
//	}
//	printf("m(%d,%d) n(%d,%d)\n",mx,my,nx,ny);
	printf("%d\n",abs(mx - nx) + abs(my - ny));
	return 0;
} 

资源约定：

峰值内存消耗 < 256M

CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSIC/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

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