/* author:snowflake time:2012.5.10 desc:bfs搜索暴力求解 */ /*此题求解开锁的最优解，那就用BFS来求解吧*/ #include #include #include #include using namespace std; typedef struct { int n[4], step; }Node;

深搜直接过掉。一开始Case:%d这样写的，WA了好几次，郁闷死啦。不过这题的测试数据应该是有点水。 代码吧： #include #include #include #include using namespace std; #define MAX 40 int n; int visited[MAX]; int arr[MAX]; int check(int x) { for(