HDU1312 Red and Black DFS
来源:互联网 发布:多益网络下载 编辑:程序博客网 时间:2024/05/17 09:23
题目大意:有一个矩形的地板涂有红,黑两种颜色,一次只能向上下左右移动一步且只能移动到相邻的黑色地板,问一共可以走多少块黑色地板。
典型的搜索题,下面是深搜的代码:
#include <cstdio>#include <iostream>using namespace std;int w,h;char map[25][25];int dfs(int i,int j){ if(i<1||i>h||j<0||j>=w) return 0; if(map[i][j]!='#') { map[i][j]='#'; return 1+dfs(i-1,j)+dfs(i+1,j)+dfs(i,j-1)+dfs(i,j+1); } else return 0;}int main(){ int i,j; while(scanf("%d%d",&w,&h)) { if(w==0&&h==0) break; for(i=1;i<=h;i++) scanf("%s",map[i]); for(i=1;i<=h;i++) for(j=0;j<w;j++) if(map[i][j]=='@') printf("%d\n",dfs(i,j)); } return 0;}
0 0
- HDU1312:Red and Black(DFS)
- hdu1312(DFS Red and Black )
- HDU1312:Red and Black(DFS)
- HDU1312 Red and Black DFS
- HDU1312 Red and Black(DFS)
- HDU1312:Red and Black(DFS)
- HDU1312:Red and Black(DFS)
- dfs hdu1312 Red and Black
- hdu1312 poj1979 Red and Black(DFS)
- hdu1312 Red and Black(DFS)
- hdu1312 Red and Black(入门dfs)
- HDU1312 Red and Black(DFS)
- HDU1312 Red and Black [DFS问题]
- HDU1312 Red and Black (DFS || BFS)
- HDU1312 Red and Black(DFS)
- HDU1312 Red and Black(DFS水)
- HDU1312 Red and Black(DFS)
- HDU1312 Red and Black 【DFS模板】
- 新浪游戏独立:手机游戏行业再迎巨头,中小厂商路在何方
- HTML 参考手册
- 数据结构 第二章线性表 思维导图
- Qt在Windows下的三种编程环境搭建
- 查找技术思维导图
- HDU1312 Red and Black DFS
- 实验 三
- android adb启动失败问题 adb server is out of date. killing... ADB server didn't ACK * failed to start dae
- linux kernel 随记
- Fragment(2)构建一个灵活的UI,保存之前状态
- 安卓手机google商店的账号切换退出方式
- Android:30分钟弄明白Touch事件分发机制
- 圣诞福利到!51Testing邀你一起来狂欢!有礼就是任性~(≧▽≦)/~
- 基于PBOC的电子钱包消费交易过程