wuzhibin

摘要： /*This Code is Submitted by billforum for Problem 2434 at 2012-01-30 17:11:48*/#include <iostream>#include <queue>#include <memory.h>using namespace std;struct point{ int length;//朋友的个数 int step; bool visit; int f[1001];//存放朋友的号码 int num;};point data[1001];bool kno... 阅读全文

摘要： http://acm.hit.edu.cn/hoj/problem/view?id=2706广搜，利用变量key来记录钥匙的种类，15代表有四把钥匙，0代表没有钥匙。此题特别的地方在于同一位置可能重复入队列，因为其拥有的钥匙会不同，所以用data[y][x][key]key代表其的钥匙状态。/*This Code is Submitted by billforum for Problem 2706 at 2012-01-29 19:39:56*/#include <iostream>#include <queue>using namespace std;int H,W; 阅读全文

摘要： http://acm.hit.edu.cn/hoj/problem/view?id=2655此题主要利用广搜，先筛素预处理4位整数，将4位数的每一位搜一次，将素数保存到queue中。/*This Code is Submitted by billforum for Problem 2655 at 2012-01-30 12:27:42*/#include <iostream>#include <queue>#include <memory.h>using namespace std;struct point{ int wei[4];//保存每位的数字 int 阅读全文