UVA 810 - A Dicey Problem

63 阅读 0 评论 42 点赞

我是靠谱客的博主优雅跳跳糖，最近开发中收集的这篇文章主要介绍UVA 810 - A Dicey Problem，觉得挺不错的，现在分享给大家，希望可以做个参考。

这道题目题意理解起来好难....以至于不想做

抄题意：！

将筛子某在某一个初始位置，知道他的初始状态（由顶部点数和最前面的点数来确定）

来往四个方向进行翻转。可以翻转的条件：当且仅当现在的顶部的点数与下一个位置的点数相同。

如果可以翻转回来。输出路径。

难点在于，how to know the die just rely on the front and top side>....

可以打一个大~~~~表。。。其实不用全部打表~因为骰子相对的两面的和 = 7；

然后是路径输出，这就是为什么在BFS的时候，不用queue而用手写队列的原因——可以把父节点（暂且这么叫吧//）给存下来，用于最后的输出~

code :

no code。。。。http://blog.csdn.net/accelerator_/article/details/39966329

以上就是优雅跳跳糖为你收集整理的UVA 810 - A Dicey Problem的全部内容，希望文章能够帮你解决UVA 810 - A Dicey Problem所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。