wangruiyang

用户名：WangRY

访问量：2260

签　名：

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

　　自我简介：

TA的其他文章

重新排序——Java
浏览：144

技能升级——Java
浏览：415

你可能喜欢

蜂巢——Java

　　作者: wangruiyang　　　　发表时间：2023-03-21 16:53:26 浏览：791　|　评论：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语言程序设计教程（第三版）课后习题6.2 （C++代码）

九宫重排（C++代码）

求圆的面积（C语言代码）

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

蜂巢——Java

评论区

精彩推荐

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

1024题解

矩阵乘方（C语言代码）

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

GC的苦恼（C语言代码）

C二级辅导-统计字符（C语言代码）

数列有序（C语言代码）

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

Manchester-台球碰撞-（附带图解）

老王赛马（C语言代码）

wangruiyang

TA的其他文章

你可能喜欢

C二级辅导-同因查找 （C语言代码）

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

九宫重排 （C++代码）

求圆的面积 （C语言代码）

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

蜂巢——Java

评论区

精彩推荐

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

1024题解

矩阵乘方 （C语言代码）

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

GC的苦恼 （C语言代码）

C二级辅导-统计字符 （C语言代码）

数列有序 （C语言代码）

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

Manchester-台球碰撞-（附带图解）

老王赛马 （C语言代码）

C二级辅导-同因查找（C语言代码）

九宫重排（C++代码）

求圆的面积（C语言代码）

　　评论区

矩阵乘方（C语言代码）

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

GC的苦恼（C语言代码）

C二级辅导-统计字符（C语言代码）

数列有序（C语言代码）

老王赛马（C语言代码）