博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1312
阅读量:4641 次
发布时间:2019-06-09

本文共 585 字,大约阅读时间需要 1 分钟。

View Code
1 #include
2 #include
3 #include
4 以前用BFS写过,这次改用DFS写发现DFS掌握的不好,挑了好久才过,今下午才AC了两道题,还要加紧练习DFS! 5 int row,col,count,vis[21][21]; 6 char map[21][21]; 7 int dx[] = {
0,0,-1,1}; 8 int dy[] = {
1,-1,0,0}; 9 void DFS(int x,int y)10 {11 int sx,sy,i;12 vis[x][y] = 1; 13 for(i=0; i<4; i++)14 {15 sx = x + dx[i]; 16 sy = y + dy[i];17 if(!vis[sx][sy]&&sx>=0&&sx
=0&&sy

 

转载于:https://www.cnblogs.com/cn19901203/archive/2012/08/03/2622048.html

你可能感兴趣的文章
86. Partition List
查看>>
[LintCode] 378 Convert Binary Search Tree to Doubly Linked List 解题报告
查看>>
CentOS6.5手动升级gcc4.8.2
查看>>
3.9 java基础总结集合①LIst②Set③Map④泛型⑤Collections
查看>>
Unix和Linux下C语言学习指南
查看>>
diff
查看>>
linux源码Makefile详解
查看>>
css3圈圈进度条
查看>>
【linux配置】在VMware中为Redhat HAT配置本地yum源
查看>>
Python 函数动态参数
查看>>
javascript之非构造函数的继承
查看>>
python爬虫--爬取某网站电影下载地址
查看>>
C#实现 单点登录(SSO)
查看>>
高精度计算(2015.8.1)
查看>>
cocos2d-x tile map瓦片地图的黑线及地图抖动解决方案
查看>>
软工网络15团队作业2——团队计划
查看>>
Android屏幕适配
查看>>
ps简单操作文档
查看>>
c# 汉字换英文,英文转汉字
查看>>
HDU 4812 D Tree 树分治
查看>>