Chiryen

导航

2013年8月9日 #

HDOJ(1728)逃离迷宫

摘要: HDOJ 1728http://acm.hdu.edu.cn/showproblem.php?pid=1728BFS求最少转过的弯#include #include #include using namespace std;int map[101][101];int w[101][101]; //记录到当前点已经转过个弯,初始化为-1,检测该点是否已遍历struct node{ int x; int y;}now,temp;int dx[]={0,1,0,-1};int dy[]={1,0,-1,0};int m,n;bool BFS(int x1,int y1,int x2,in... 阅读全文

posted @ 2013-08-09 16:57 Chiryen 阅读(361) 评论(0) 推荐(0) 编辑