Bfs
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[OpenJudge-NOI]走出迷宫 Bfs
代码#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int n,m,ans,vis[1000][1000];char mat[1000][1000],dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; ;struct Point{原创 2015-11-04 14:33:27 · 656 阅读 · 0 评论 -
[OpenJudge-NOI]走出迷宫 Bfs
代码#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int n,m,ans,vis[1000][1000];char mat[1000][1000],dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; ;struct Point{原创 2015-11-05 10:04:04 · 1294 阅读 · 0 评论 -
[POJ 1101]The Game Bfs
题目大意求bfs的线段拐点数只有细节!!!代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>#include <cstdlib>using namespace std;int w,h,mat[500][500],x1,y1,x2,y2,dir[4][2]=原创 2015-11-05 08:20:29 · 285 阅读 · 0 评论 -
[OpenJudge-NOI]走迷宫 Bfs
代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;int r,c,vis[1000][10000],dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}},ans;char mat[1000][1原创 2015-11-05 10:02:19 · 655 阅读 · 0 评论