
dfs
syyyyyw
acmer一枚
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2488 dfs
题目如下点击打开链接 写了许多时间,犯了很多错误,例如回溯的时候要步数要清零 而且要保证字典序最小(英语单词不认识。。。) 代码如下 #include #include #include #include int tag=0; int sum,p,q,cnt=0; int step=0; int visit[27][27]; using namespace std; int xx[8原创 2017-06-09 08:10:46 · 189 阅读 · 0 评论 -
poj 1979
代码如下 #include #include #include #include using namespace std; char a[25][25]; int visit[25][25]; int xx[4]={1,0,-1,0}; int yy[4]={0,1,0,-1}; int w,h; int dfs(int sx,int sy,int cnt){ cnt++; visit[sx原创 2017-07-29 10:39:02 · 168 阅读 · 0 评论 -
poj 3009
之前写了几次,都差点 今天总算a了 但就是忘了判断是否能滑行,加上就a了 代码如下 #include #include #include #include using namespace std; int w,h,sx,sy,gx,gy,mi; int xx[4]={1,0,-1,0}; int yy[4]={0,1,0,-1}; int a[25][25]; int cc=0; void原创 2017-07-29 12:42:56 · 219 阅读 · 0 评论 -
poj 3083
之前写了不少次,一直没过,过了几个月,就会写了。。 当初是dfs不会写,现在dfs不会写,调试时bfs为0,把a[sx][sy]=='.'改成a[sx][sy]!='#'就行了 难点是方向; 如果从左边搜,是顺时针,反之是逆时针; 花的比较丑,代码如下 #include #include #include #include #include using namespace原创 2017-08-29 13:21:35 · 259 阅读 · 0 评论 -
poj 1321
和八皇后问题差不多,但8皇后是n=k; 而这一个n 要多考虑一种情况; 代码如下; #include #include #include #include using namespace std; char a[10][10]; int total,m,n,k; int visit[10]; void dfs(int cur) { if(m==k){ total++; retur原创 2017-08-29 20:00:58 · 250 阅读 · 0 评论 -
hrbust 2291
分形的题目,想了半天没想出来。。 思路错了,一直纠结于什么时候换行。。 代码如下: #include #include #include #include #include using namespace std; char a[2500][2500]; void dfs(int dep,int x,int y) { if(dep==0) { a[x][y]='C';原创 2017-12-04 22:46:35 · 262 阅读 · 0 评论 -
poj 3087
代码如下 #include #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); int num=1; while(t--) { int len; scanf("%d",&len); m原创 2018-04-04 12:46:28 · 254 阅读 · 0 评论