POJ1979 DFS
2015-08-24 17:04
344 查看
题目链接
参考文章:
blog 1
#include<iostream> #include<stdio.h> using namespace std; #define N 100 char map ; int w, h; int dfs(int i, int j) { if (i >= 0 && i < h && j >= 0 && j < w) { if (map[i][j] == '#') { return 0; } map[i][j] = '#'; return 1 + dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j + 1) + dfs(i, j - 1); } return 0; } int main() { // freopen("E:\input.txt", "r", stdin); int i, j; while (cin >> w >> h, w + h) { for (i = 0; i < h; i++) { for (j = 0; j < w; j++) { //scanf("%c", &map[i][j]); cin >> map[i][j]; } } for (i = 0; i < h; i++) { for (j = 0; j < w; j++) { if (map[i][j] == '@') { cout << dfs(i, j) << endl; } } } } return 0; }
参考文章:
blog 1
相关文章推荐
- Opencv用鼠标绘制椭圆
- Uvalive6439(Pasti Pas!)
- MongoDB count distinct group by JavaAPI查询
- bzoj4004[JLOI2015]装备购买
- MYSQL的常用命令和增删改查语句和数据类型
- interrupt的问题
- Nginx 反向代理、负载均衡、页面缓存、URL重写及读写分离详解
- Nginx 与Tomcat 实现动静态分离、负载均衡
- swt中setToolTipText()失效问题和setToolTipText()部分测试
- Android 打造形形色色的进度条 实现可以如此简单
- CSU_1508_地图的四着色
- Android百度地图SDK:隐藏比例尺,隐藏百度LOGO,隐藏缩放控件
- 2015 8 23 文件 I /O 慕课网
- 计数排序C++实现
- centos 6.6搭建seafile私有云盘
- Android性能优化典例(二)
- RHEL7.1安装ftp
- 5 个强大的HTML5 API
- 统计简单学_变异数分析
- Android性能优化典例(二)