uva 808 - Bee Breeding(坐标问题)

标签：style   blog   http   os   io   2014   

题目链接：uva 808 - Bee Breeding

题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。

解题思路：将图中的坐标系进行修改

这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。

并且建坐标的方法可以按照6条边的方式

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>

using namespace std;
struct point {
	int x, y;
	point() {}

	point(int x, int y) { 
		this->x = x;
		this->y = y;
	}

	point operator - (const point& c) {
		return point(x-c.x, y-c.y);
	}
};

point pos (int n) {
	if (n == 1) return point(0, 0);
	int r;	

	for (r = 1, n--; n > r * 6; r++)
		n -= r * 6;

	if (n <= r) return point(r-n, -n);
	if (n <= 2*r) return point(r-n, -r);
	if (n <= 3*r) return point(-r, n-3*r);
	if (n <= 4*r) return point(n-4*r, n-3*r);
	if (n <= 5*r) return point(n-4*r, r);
	return point(r, 6*r-n);
}

int solve (int n, int m) {
	point d = pos(n) - pos(m);

	if (d.x * d.y >= 0)
		return max(abs(d.x), abs(d.y));
	else
		return abs(d.x) + abs(d.y);
}

int main () {
	int n, m;
	while (scanf("%d%d", &n, &m) == 2 && n + m) {
		printf("The distance between cells %d and %d is %d.\n", n, m, solve(n, m));
	}
	return 0;
}

uva 808 - Bee Breeding(坐标问题),码迷,mamicode.com

uva 808 - Bee Breeding(坐标问题)

标签：style   blog   http   os   io   2014   

原文地址：http://blog.csdn.net/keshuai19940722/article/details/24839335