第十三届蓝桥杯大赛软件赛省赛 Java研究生组 试题 E: 蜂巢

【问题描述】

蜂巢由大量的六边形拼接而成，定义蜂巢中的方向为：0 表示正西方向，1 表示西偏北 60◦，2 表示东偏北 60◦，3 表示正东，4 表示东偏南 60◦，5 表示西 偏南 60◦。

对于给定的一点 O，我们以 O 为原点定义坐标系，如果一个点 A 由 O 点 先向 d 方向走 p 步再向 (d + 2) mod 6 方向（d 的顺时针 120◦ 方向）走 q 步到 达，则这个点的坐标定义为 (d, p, q)。在蜂窝中，一个点的坐标可能有多种。 下图给出了点 B(0, 5, 3) 和点 C(2, 3, 2) 的示意。

给定点 (d1, p1, q1) 和点 (d2, p2, q2)，请问他们之间最少走多少步可以到达？

【输入格式】

输入一行包含 6 个整数 d1, p1, q1, d2, p2, q2 表示两个点的坐标，相邻两个整 数之间使用一个空格分隔。

【输出格式】

输出一行包含一个整数表示两点之间最少走多少步可以到达。

【样例输入】

0 5 3 2 3 2

【样例输出】

7

【评测用例规模与约定】

对于 25% 的评测用例，p1, p2 ≤ 103 ；

对于 50% 的评测用例，p1, p2 ≤ 105 ；

对于 75% 的评测用例，p1, p2 ≤ 107 ；

对于所有评测用例，0 ≤ d1, d2 ≤ 5，0 ≤ q1 < p1 ≤ 109，0 ≤ q2 < p2 ≤ 109 。

【解答】

import java.util.Arrays;
import java.util.Scanner;

public class E {

    private final static long Q3 = 10;

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        long d1 = in.nextLong();
        float p1 = in.nextFloat();
        float q1 = in.nextFloat();

        long d2 = in.nextLong();
        float p2 = in.nextFloat();
        float q2 = in.nextFloat();

        float[] a1 = run(0f, 0f, d1, p1);
        float[] a2 = run(a1[0], a1[1], d1 + 2, q1);

        float[] b1 = run(0f, 0f, d2, p2);
        float[] b2 = run(b1[0], b1[1], d2 + 2, q2);
//        System.out.println(Arrays.toString(a2));
//        System.out.println(Arrays.toString(b2));
        long ans = (long) Math.abs(a2[0] - b2[0]);
        ans += (long) Math.abs((a2[1] - b2[1]) / Q3);
        System.out.println(ans);
    }

    public static float[] run(float x, float y, long d, float p) {
        d = d % 6;
        if (d == 0) {
            x += -p;
        } else if (d == 1) {
            float t = p / 2;
            x += -t;
            y += t * Q3;
        } else if (d == 5) {
            float t = p / 2;
            x += -t;
            y += -t * Q3;
        } else if (d == 3) {
            x += p;
        } else if (d == 2) {
            float t = p / 2;
            x += t;
            y += t * Q3;
        } else if (d == 4) {
            float t = p / 2;
            x += t;
            y += -t * Q3;
        }
        return new float[]{x, y};
    }

}