[蓝桥杯 2015 省 B] 移动距离（本人第一个博客）

 

相比较某些大佬用的模拟，本蒟蒻有一种新的（萌新）思路（不需要用到二维数组）可以根据给的宽度和数字找到对应的位置，然后把两个数字的位置的横坐标和纵坐标之差相加就是最后的距离。

#include<iostream>
#include<math.h>
using namespace std;
int f(int n)
{
	if (n % 2)return 1;
	else return 0;
}                   //判断行数是否为偶数
int main()
{
	int w, m, n;
	cin >> w >> m >> n;
	int m1 = m / w;//获得行数-1
	int m2 = m % w;//获得列数
	if(m2==0)m2=w;//特殊情况，此时正好位于最右列，直接加上宽度即可
	if (f(m1))m2 = w - m2 + 1;//当列数为偶时（因为上面减一了，所以判断时是奇数），这样可以得到列数
	int n1 = n / w;
	int n2 = n % w;
	if (n2 == 0)m2 = w;
	if (f(n1))n2 = w - n2 + 1;//重复上面的操作获得第二个数字的位置
	cout << abs(n2 - m2) + abs(n1 - m1);//由于不确定哪个大，直接取绝对值即可
	return  0;
}

上面的代码有些部分很简单但是我不好解释，自己结合给的例子，画图就能搞明白了。