【ACM - 搜索模板】
2014-04-29 11:20
225 查看
【广搜模板】
Freecode : www.cnblogs.com/yym2013
#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
相关文章推荐
- “玲珑杯”ACM比赛 Round #18 C -- 图论你先敲完模板【Dp】
- 北大ACM2456——Aggressive cows~~二分搜索
- ACM常用模板——数据结构——并查集
- “玲珑杯”ACM比赛 Round #18---图论你先敲完模板(DP+思维)
- ACM模板——SPFA算法
- 线段树模板(插入,搜索)
- 状态压缩的搜索 Tianjin University 2010 ACM-ICPC Team Sellect Contest 2 1008解题报告
- 回溯法搜索,棋盘问题!只用了一个固定的ACM题库给出的测试数据!
- acm模板
- ACM 线段树模板(模板)
- acm入门搜索-水池数目
- [ACM] POJ 1845 Sumdiv(求A的B次方的所有因子的和,一大堆数学公式...,可做模板)
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛 1007 Boxs(状态压缩+搜索)
- HDOJ1078 记忆化搜索入门题 有详细的记忆化搜索模板程序
- ACM计算几何模板 SPOJ AMR10A Playground
- [2010山东ACM省赛] Greatest Number(数的组合+二分搜索)
- 邝斌的ACM模板(模线性方程组)
- ACM计算几何模板——圆和球
- [ACM模板]MFMC最小费用最大流
- DFS深度优先搜索模板