wangruiyang

用户名：WangRY

访问量：2042

签　名：

等　　级
排　　名	3614
经　　验	1806
参赛次数	3
文章发表	5
年　　龄	22
在职情况	学生
学　　校	华中科技大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

爬树的甲壳虫——Java
浏览：598

重新排序——Java
浏览：132

技能升级——Java
浏览：338

你可能喜欢

蜂巢——Java

　　作者: wangruiyang　　　　发表时间：2023-03-21 16:53:26 浏览：716　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-蜂巢

# 思路

### 1. 用相对位置来表示6个方向

```java
public static double[] x = new double[]{-1,-0.5,0.5,1,0.5,-0.5};
public static double[] y = new double[]{0,1,1,0,-1,-1};
```

这样定义相对位置很巧妙。首先看x，如果是非相邻行之间的x一定是整数；如果是相邻行，那x一定是整数+0.5。再看y，我们根据行数进行定义，即6个方向我们看上下移动了几行。

### 2. 计算相对位置

```java
int d1 = input.nextInt();
int p1 = input.nextInt();
int q1 = input.nextInt();
int d2 = input.nextInt();
int p2 = input.nextInt();
int q2 = input.nextInt();

double x1=0,y1=0,x2=0,y2=0;
x1 += x[d1] * p1 + x[(d1+2)%6] * q1;
y1 += y[d1] * p1 + y[(d1+2)%6] * q1;

x2 += x[d2] * p2 + x[(d2+2)%6] * q2;
y2 += y[d2] * p2 + y[(d2+2)%6] * q2;
```

### 3. 处理

我们观察x和y的关系，发现只有两种情况，一种是x移动1，y不动；x移动0.5，y移动1。

所以我们需要根据y移动的位置先将`int res = (int)yloc;`。

根据下图，我们可以看到，如果在2的方向下移动，行数已经达到了，但是目标x在其左边，这时候如果再左移就会徒增步数，这是不对的。如黄色箭头所示，我们可以看到如果在黄色箭头处转移方向就可以在相同的行数的步骤中达到预定位置。

![](/image_editor_upload/20230321/20230321044309_93564.jpg)

如果目标x在其右边，那么没有办法在之前通过转变方向直接得到，只能通过左右移动进行移动，即`res += (int)Math.abs(xloc - yloc/2);`。

### 完整代码

```java
import java.util.Scanner;

public class Main {
    public static double[] x = new double[]{-1,-0.5,0.5,1,0.5,-0.5};
    public static double[] y = new double[]{0,1,1,0,-1,-1};
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
            int d1 = input.nextInt();
            int p1 = input.nextInt();
            int q1 = input.nextInt();
            int d2 = input.nextInt();
            int p2 = input.nextInt();
            int q2 = input.nextInt();

double x1=0,y1=0,x2=0,y2=0;
            x1 += x[d1] * p1 + x[(d1+2)%6] * q1;
            y1 += y[d1] * p1 + y[(d1+2)%6] * q1;

x2 += x[d2] * p2 + x[(d2+2)%6] * q2;
            y2 += y[d2] * p2 + y[(d2+2)%6] * q2;

double xloc = Math.abs(x2 - x1), yloc = Math.abs(y2 - y1);

// 观察x和y的关系，发现只有两种情况，一种是x移动1，y不动；x移动0.5，y移动1。
            int res = (int)yloc;
            if (xloc - yloc/2 > 0) {
                res += (int)Math.abs(xloc - yloc/2);
            }
            System.out.println(res);
        }
    }
}

```

0.0分

8 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

wangruiyang

TA的其他文章

你可能喜欢

【数组的距离】（C语言代码）

整除问题（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

点我有惊喜！你懂得！

C二级辅导-进制转换（C语言代码）

蜂巢——Java

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

妹子杀手的故事（C语言代码）

【排队买票】（C语言代码）

三角形（C++代码）记忆化搜索

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事（C语言代码）

罗列完美数（C语言代码）

wangruiyang

TA的其他文章

你可能喜欢

【数组的距离】 （C语言代码）

整除问题 （C语言代码）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

点我有惊喜！你懂得！

C二级辅导-进制转换 （C语言代码）

蜂巢——Java

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

妹子杀手的故事 （C语言代码）

【排队买票】 （C语言代码）

三角形 （C++代码）记忆化搜索

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事 （C语言代码）

罗列完美数 （C语言代码）

【数组的距离】（C语言代码）

整除问题（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C二级辅导-进制转换（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

【排队买票】（C语言代码）

三角形（C++代码）记忆化搜索

母牛的故事（C语言代码）

罗列完美数（C语言代码）