【ACM - 搜索模板】

【广搜模板】

#include <iostream> #include <stdio.h> #include <string.h> #include <queue>

using namespace std; #define MAXX 

#define MAXY

struct Node{ int x,y; int step; }; int n,m;    //边界

int dx[4] = {0,1,0,-1}; int dy[4] = {1,0,-1,0}; int a[MAXX][MAXY]; int isv[MAXX][MAXY]; void judge(int x,int y) { if(x<1 || x>n || y<1 || y>m) return true; if(isv[x][y]) return true; } void bfs() { memset(isw,0,sizeof(isw)); queue <int> q; int cur,next; cur.step = 0; isv[cur.x][cur.y] = true; q.push(cur); while(!q.empty()){ cur = q.front(); q.pop(); int i; for(i=1;i<4;i++){ } } }

 

Freecode : www.cnblogs.com/yym2013