摘要：
深搜4^9次就可以了，不用剪枝就可以过，主要还是要模拟钟表的顺时针变化，代码上注释比较清楚。。所以就不多说了。 1 #include 2 #include 3 #include 4 //x数组用于记录九种方法，初始化 5 int x[11][5]={{0,0,0,0,0},{1,2,4,5,0},{1,2,3,0,0},{2,3,5,6,0},{1,4,7,0,0},{2,4,5,6,8},{3,6,9,0,0},{4,5,7,8,0},{7,8,9,0,0},{5,6,8,9,0}}; 6 int p[11],q[11],first; //p数组用于看改变后的钟表位置，q用于记录初始值 7 阅读全文
摘要：
题目链接：http://www.nocow.cn/index.php/Translate:USACO/packrec纠结纠结……终于出来了！IOI的题目果然是不一般，主要还是我的能力比较差，看了好多ACMer的博客看这个题的解题报告，思路是明了了，但是还是不会编码（DFS都没玩熟。。），四个矩形组成的图形只有图示的五种情况，分别讨论就行，最后一种比较复杂，需要再分情况讨论。先搜索位置，还有一点是矩形可以横放和竖放，再搜索横竖，这样就有了5*4！*2^4种情况，情况不多。具体的思路百度别人的。。实在太多种表述方法了，我就是贴出我的C语言代码供大家参考。开始定义变量应该用数组，我没用。。。后来懒得 阅读全文