彩色夏天

文章
7
资源
0
加入时间
3年1月11天

A Dicey Problem UVA - 810 (骰子迷宫:bfs)

题目链接题目大意:一个骰子,给你顶面和前面。在一个起点,每次能移动到周围4格,为-1,或顶面和该位置数字一样,那么问题来了,骰子能不能走一圈回到原地,输出路径,要求最短,假设有多个最短,依照上下左右输出分析:迷宫类题目,和之前的UVA-816很相似,其实两道题除了移动的规则不同,其他做法都一致。因为骰子唯一,可以打表来模拟骰子的相邻面的关系,然后结合rotate()函数便可以模...