【ACM - 搜索模板】
时间:2014-04-29 11:14:46
收藏:0
阅读:334
【广搜模板】
#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
评论(0)