题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2477
从接触acm到现在,一直很抵触ZOJ的题目,我做过的很多ZOJ的题目大部分题意都很模糊,阐述不清楚。
这道题的难点不在搜索,光看题目的问法都应该知道是用迭代加深,但是真正让人崩溃的是什么地方?
首先是立方的展开图,如果没指名哪一面是正面或者背面,对应的顺逆时针方向也会不同,题目没说明怎么办?能咋办,我只有去试啊,我最先是以索引为1的这一面为立方的背面,然后模拟顺逆时针的旋转,一直WA,而且还不敢肯定WA的原因是顺逆时针还是其他地方没写好,当我以索引为1的这一面为正面的时候,重新修改模拟顺逆时针的代码,就AC了。真的无话可说。
#include
#include
#include
#include
#include