hdoj 1241 Oil Deposits
来源:互联网 发布:台式电脑怎么链接网络 编辑:程序博客网 时间:2024/06/13 09:15
题目大意:@表示油田,求一共有多少组油田是连通的,连通的意思是与@的八个方向相邻
解题思路:水题。。
用深度优先遍历每个点,每走过了一个油田就标记为走过了。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 110;char field[maxn][maxn];int dir[8][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {1, 1}, {-1, -1}, {1, -1}, {-1, 1}};int m, n;bool flag;bool dfs(int x, int y);int main(){int ans;while(true){scanf("%d %d", &m ,&n);if(0 == m && 0 == n)break;ans = 0;for(int i = 0; i < m; i++)scanf("%s", field[i]);for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){flag = false;if(dfs(i, j))ans++;}}printf("%d\n", ans);}return 0;}bool dfs(int x, int y){if(field[x][y] == '*')return flag;flag = true;field[x][y] = '*';int tx, ty;for(int i = 0; i < 8; i++){tx = x + dir[i][0]; ty = y + dir[i][1];if(tx >= 0 && tx < m && ty >= 0 && ty < n)dfs(tx, ty);}return flag;}
- hdoj 1241 Oil Deposits
- hdoj 1241 Oil Deposits
- HDOJ 1241 Oil deposits
- HDOJ 1241 Oil Deposits
- HDOJ 1241 Oil Deposits
- HDOJ 1241 Oil Deposits
- hdoj 1241 Oil Deposits
- hdoj 1241 Oil Deposits
- hdoj 1241 Oil Deposits
- hdoj 1241 Oil Deposits
- hdoj-1241-Oil Deposits
- HDOJ-1241 Oil Deposits
- HDOJ - 1241 Oil Deposits
- hdoj-1241【Oil Deposits】
- hdoj 1241 Oil Deposits
- hdoj-1241 Oil Deposits
- HDOJ--1241--Oil Deposits【DFS】
- ACM HDOJ 1241 (Oil Deposits)
- RUP 4+1 架构方法
- Android内存溢出
- 混淆apk包遇到问题汇总
- java list遍历
- MFC程序重启动(重登陆)
- hdoj 1241 Oil Deposits
- smarty 的学习----ubuntu下初步配置
- 在linux下设置开机自动启动程序的方法[转]
- CentOS6.2下一步一步源代码安装OpenStack(九)Swift存储节点安装、配置及运行
- 带互斥的消息队列C++
- KVM/QEMU桥接网络设置
- <s:textfield>标签的tr问题
- C#关于多线程及线程同步
- 下载KVM