摘要：初次使用优先队列；有的人用普通队列也能过，但是，我只能说，那是数据太水了；普通队列能过的将类似下面两句改改顺序：int xx[4] = {1,-1,0,0};int yy[4] = {0,0,1,-1};也许就过不了了；因为如果用普通方法，最后得到的是最优步数，而不是最优时间；来自Jason的解释：普通队列+bfs确实是蒙对的，因为击败守卫需要消耗时间1，因此普通队列每一次出队列的元素只是步数上最优，但不一定是时间上最优的，这时即使我们把整个迷宫搜完以最小值作为最优依然不行，因为每一步处理完成都会把该状态标记为已处理vis[i][j]=1，因此，只要有一步不是最优，就会影响后面的结果。这题的正 阅读全文

摘要：BFS：起点入队；开始搜索：读取队首并出队，搜索范围有四周八个点（有的不存在），搜索到的点入队，并将歩长+1；直到读取的点等于终点；15MS372Kcode：#include #include #include #include using namespace std; struct point { int x; int y; int step; }st,ed; int x1,y1,x2,y2; bool visit[10][10]; int xx[8] = {1,2,1,2,-1,-2,-1,-2}; int yy[8] = {2,1,-2,-1,2,1,-2,-1}; v... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2199/* 二分查找；*/#include #include using namespace std; double fun(double x) { return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6; } double l,m,r,y; int main() { int t; scanf("%d",&t); while(t--) { scanf("%lf",&y); if(fu... 阅读全文