qwesde

1084. Broken Keyboard (20)时间限制 200 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueOn a broken keyboard, some of the keys are worn out. So wh

ZOJ Problem Set - 3860Find the Spy--------------------------------------------------------------------------------Time Limit: 2 Seconds      Memory Limit: 65536 KB ------------------------

题意：在4*8 的图中，给你4种类型的牌，每种牌序号1-7，比如42表示第4种牌的第二张，现在给你4*7一共28张，同时最左边的一列开始空的，第一步你要做的是把每种类型的1号牌从上到下放在这列空的位置上，然后在新出现的空位置，你要挑选空位子左边的那张牌的后继，如果没有的话，就不能操作。 解法：题目的状态很多，还有要怎么表示一个状态已经搜索过了呢。那就把矩阵做一下转化，把当前矩阵按行展开，以2为基数