超级会员免费看
该博客介绍了如何解决Hunnu 10960题目，涉及一个空心立方体的路径寻找问题。博主通过理解题意，利用三维数组和六个二维数组模拟立方体及面的状态，并采用BFS（广度优先搜索）策略，从（1,1,1）走到(n-2,n-2,n-2)，记录每个点的前驱以便回溯路径。"
2078151,276249,数控机床M代码详解,"['制造技术', '工业自动化', '机械工程', '数控编程']
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10960
空心立方体，如图描述六个面，问按给定的优先级顺序从（1,1,1）走到(n-2,n-2,n-2)的顺序，一个可以接受的位置是指该位置映射到六个面上的位置为empty。（题意关键理解了这点就没问题了）
N只有30，开了三维数组分别保存立方体和6*二维保存六个面，将输入六个面的映射到立方体上就可以BFS了，
为了之后寻找路径方便，bfs的同时记录每个点的前驱，根据bf
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
