摘要:
思路:有十个门,有十把钥匙,每把钥匙对应一个门,相同的门可以有多个。这样,我们就得按照状态来搜索,用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 阅读全文