2012年10月4日
HDU 1180(诡异的楼梯)
摘要： 诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 5348 Accepted Submission(s): 1230 Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目 阅读全文
posted @ 2012-10-04 23:01 sorryhao 阅读(241) 评论(0) 推荐(0)
HDJ 1728(逃离迷宫)
摘要： /* BFS中等题Date: 2012/10/4思路：一个方向，一个方向的找，visited[i][j],表示从起始点到i,j转弯的次数*/#include<iostream>#include<queue>using namespace std;#define maxn 105char maze[maxn][maxn];int dir[][2] = {{0,-1},{1,0},{0,1},{-1,0}};int visited[maxn][maxn];int m,n,k,si,sj,ei,ej;bool ok(int i,int j){ if(i >= 0 &am 阅读全文
posted @ 2012-10-04 16:12 sorryhao 阅读(253) 评论(0) 推荐(0)