hdu-1278-逃離迷宮
不好想，參考別的**寫的，題目要求轉彎的次數不能超過k，bfs，從乙個方向搜到底
#include#include#include#include#includeusing namespace std;
int n1,n2,k;
char map[105][105];
int visit[105][105];
struct node
;int dir[4][2]=,,,};
int go(int x,int y)
void bfs(node s1,node s2)
q.push(ed);
}nextx+=dir[i][0];
nexty+=dir[i][1];
}} }
printf("no\n");
return;
}int main()
scanf("%d%d%d%d%d",&k,&s1.y,&s1.x,&s2.y,&s2.x);
if(s1.y==s2.y&&s1.x==s2.x)
printf("yes\n");
else
bfs(s1,s2);
} return 0;
}
HDU 1278（漂亮面料的設計）
題目不難，關鍵是理解題意，詳細見注釋。include include using namespace std const int maxl 205 int matrix maxl maxl 矩陣 int rule 2 maxl 規則 int fly 2 maxl 飛數 int main if sum...
hdu 逃離迷宮 BFS
給定乙個m n m行,n列 的迷宮，迷宮中有兩個位置，gloria想從迷宮的乙個位置走到另外乙個位置，當然迷宮中有些地方是空地，gloria可以穿越，有些地方是障礙，她必須繞行，從迷宮的乙個位置，只能走到與它相鄰的4個位置中,當然在行走過程中，gloria不能走到迷宮外面去。令人頭痛的是，glori...
hdu 1728 逃離迷宮
思路 一開始我是往左和往右走，不轉彎，計數不用加，往上和往下走，就轉彎，計數就加一，進行廣搜，搜到最後那個點，比較就可以啦，但是華麗麗的wa啦。所以改一條路搜到底，走不了啦，就一定要轉彎啦。include include include includeusing namespace std stru...