USACO The Clocks 所谓的广搜？

关注

原创最新推荐文章于 2026-05-11 16:32:03 发布 1.5k 阅读 AI 写同款· GEO 优化 ›

[USACO 1.4.2] The Clocks [题目描述] The Clocks 时钟 IOI'94 - Day 2 考虑将如此安排在一个 3 x3 行列中的九个时钟：目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。移动方法受影响的时钟阅读详情

Problem Address：USACO 1.4

【前言】

这道题我一共提交了19次，终于在第19次的时候过掉了。

那个内流满面啊！

一直被不知名的错误羁绊着。

Execution error: Your program had this runtime error: Bad syscall #32000175 (RT_SIGPROCMASK) [email kolstad if you think this is wrong].

Your program printed data to stderr. Here is the data:
-------------------
terminate_called_after_throwing_an_instance_of_'std::bad_alloc'
__what():__std::bad_alloc
-------------------

期间用google找到了一个有点关系的网址（百度找不到），发现里面的论坛是德文还是俄文什么的，那个晕= =

最后通过一个英文网址，猜测是否是stl栈溢出，然后修改啊修改，终于过了！

但是后来看它的analysis，好像写的好简单= =郁闷，而且不太像广搜= =

【思路】

广搜。

注意空间。

先判断再入栈：

Executing...
   Test 1: TEST OK [0.000 secs, 4460 KB]
   Test 2: TEST OK [0.000 secs, 4460 KB]
   Test 3: TEST OK [0.108 secs, 4824 KB]
   Test 4: TEST OK [0.135 secs, 4824 KB]
   Test 5: TEST OK [0.135 secs, 4824 KB]
   Test 6: TEST OK [0.297 secs, 4460 KB]
   Test 7: TEST OK [0.405 secs, 4460 KB]
   Test 8: TEST OK [0.405 secs, 4460 KB]
   Test 9: TEST OK [0.405 secs, 4460 KB]

出栈后再判断：

Executing...
   Test 1: TEST OK [0.000 secs, 4464 KB]
   Test 2: TEST OK [0.000 secs, 4464 KB]
   Test 3: TEST OK [0.162 secs, 4828 KB]
   Test 4: TEST OK [0.270 secs, 4828 KB]
   Test 5: TEST OK [0.243 secs, 4464 KB]
   Test 6: TEST OK [0.324 secs, 4464 KB]
   Test 7: TEST OK [0.324 secs, 4464 KB]
   Test 8: TEST OK [0.243 secs, 4464 KB]
   Test 9: TEST OK [0.243 secs, 4464 KB]

【代码】

过长不贴。

用stl可能比较好。