HDU - 1241 - Oil Deposits
来源:互联网 发布:淘宝能寄到国外吗 编辑:程序博客网 时间:2024/06/14 14:46
题意:给你一个二维数组,输出有几块油田,由样例可知,八个方向只要相连,就算是一个油田,所有八个方向都要搜索到。
#include<stdio.h>#define MAXN 150char s[MAXN][MAXN];int move[8][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {1, 1}, {-1, 1}, {1, -1}, {-1, -1}};int m, n, k, ans;void dfs(int x, int y){ for(int i = 0; i < 8; i++){ //依次扫描八个方向,寻找可行点 int tx = x + move[i][0]; int ty = y + move[i][1]; if(tx >= 0 && tx < m && ty >= 0 && ty < n && s[tx][ty]=='@'){ //判断是否超出地图边界和是否可行 s[tx][ty] = '*'; //标记已经走过的点 dfs(tx, ty); } }} int main(){ while(scanf("%d%d", &m, &n) && m+n){ ans = 0; for(int i = 0; i < m; i++) scanf("%s", s[i]); for(int i = 0; i < m; i++){ //分别以每个点为起点扫描一次,判断联通分量个数即可 for(int j = 0; j < n; j++){ if(s[i][j]=='@'){ //直接忽略掉没有油田的点 s[i][j] = '*'; //标记该点已经走过 ans++; dfs(i, j); } } } printf("%d\n", ans); } return 0;}
0 0
- HDU 1241Oil Deposits
- HDU---1241Oil Deposits
- Hdu 1241 Oil Deposits
- Hdu 1241 - Oil Deposits
- HDU-1241:Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu - 1241 - Oil Deposits
- HDU-1241Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu-1241-Oil Deposits
- hdu 1241 Oil Deposits
- 资产管理
- list相关的函数
- [iOS-test]关于Xcode测试
- springmvc Jsp页面向后台传递中文参数乱码问题
- 关于接口为内部时和为外部时的区别与联系
- HDU - 1241 - Oil Deposits
- CI项目架构(4)---模块化
- Cocos2dx.3x入门三部曲-Hello Game项目创建(二)
- HTTP状态码(HTTP Status Code)
- codevs1051
- android自定义控件
- 欢迎使用CSDN-markdown编辑器
- mybatis的dao接口实现小结
- WPF 基础到企业应用系列5——WPF千年轮回 续前缘