题目大意:有九个指向不同点数的钟表,目标要找一个最小的移动顺序将所有的指针指向12点。给出9种不同的旋转指针的方法,每一种方法都叫一次移动。选择1到9号移动方法,将会使对应的时钟的指针顺时针旋转90度。问操作最少的方法。
做完这题,我感觉做题已经不重要了,关键是你参与了,而且是这种恶心题。我开始就想到了枚举,本想将所有的旋转指针方法都用上然后再求字典序最小的,代码写了大概200行,写到求字典序时不会了,活活卡住了,当时想死的心都有了。然后有趣看了NOCOW上的解题报告,专门找了枚举的算法看的,其实题解是一个模拟的DFS搜索,但作者直接从编号最大的 方法开始搜,这样就避免了字典序最小的问题,作者确实很犀利。做这道题让我感触最大的就是搜索的顺序,也或者说枚举的顺序吧。剪枝真的好重要!