摘要：
思路：有十个门，有十把钥匙，每把钥匙对应一个门，相同的门可以有多个。这样，我们就得按照状态来搜索，用0000000001代表第一个门有钥匙了，1000000000代表第十个门钥匙有了.......一次类推，可以用二进制来表示.......遇到钥匙，可以先拾起这个钥匙，用|；遇到门，可以判断是否有这个门的钥匙,把门状态位移后，&就好........#include#include#include#includeusing namespace std;int t[4][2]={1,0,-1,0,0,1,0,-1},vist[25][25][5000];char str[25][25];in 阅读全文
摘要：
思路：搜索题，第一次做这种类型的题目吧，一开始表示不怎么明白题意所说的东东。其实就是要你判断可乐能不能被平分........有六种状态，从a瓶到b瓶，a-->cb-->a b-->cc-->a c-->b然后每种状态里面又分两种不同情况，可以将此瓶的水全部清空，不能清空......然后广搜就可以了........#include#include#include#includeusing namespace std;int vist[105][105][105],a,b,c;struct node{ int a,b,c; int step;}s[105];int s 阅读全文