1 条题解
-
0
本题可采用广度优先搜索(BFS)求解,思路如下:
- 状态表示:将骰子在棋盘上的位置(用坐标((x,y))表示 )和顶面数字作为一个状态。比如起始时骰子在((x_1,y_1))位置,顶面数字为对应初始设置值,这就是初始状态。
- 搜索过程:用队列存储待探索状态。从起始状态开始,每次取出队首状态。对该状态,尝试向上下左右四个方向移动骰子。移动时要按规则更新顶面数字(比如根据骰子展开图相邻面关系 ),并计算此次移动代价(即顶面数字 )。若新状态未访问过(用哈希表记录已访问状态 ),就将其加入队列。
- 目标判断:持续上述过程,直到到达目标方格((x_2,y_2)) ,此时对应的代价就是从起始点到目标点滚动骰子的最小代价。
- 1
信息
- ID
- 765
- 时间
- 20000ms
- 内存
- 10MiB
- 难度
- 10
- 标签
- 递交数
- 10
- 已通过
- 0
- 上传者