hdu 1241(dfs基础题)
来源:互联网 发布:仙知机器人 冯源 编辑:程序博客网 时间:2024/06/10 07:51
nm的图有多少连通块
把每个@遍历一遍,bfs八个方向搜一下,搜过的标记为*
#include <iostream>#include <cstring>using namespace std;char a[105][105];int n,m;int ans;void init(){ ans=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { cin>>a[i][j]; } }}void dfs(int x,int y){ if(x>=n||y>=m||x<0||y<0) return; if(a[x][y]=='*') return; else{ a[x][y]='*'; dfs(x,y+1); dfs(x,y-1); dfs(x+1,y); dfs(x-1,y); dfs(x-1,y-1); dfs(x-1,y+1); dfs(x+1,y-1); dfs(x+1,y+1);}}int main(){ while(cin>>n>>m&&(n+m)) { init(); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(a[i][j]=='@') { dfs(i,j); ans++; } } } cout<<ans<<endl; } return 0;}
0 0
- hdu 1241(dfs基础题)
- HDU 1016 DFS基础题
- hdu 1016(dfs基础)
- HDU 1312 Red and Black (dfs基础题)
- hdu 1241 (dfs)
- HDU 1241(DFS)
- hdu 1016 DFS基础
- DFS基础 (HDU 1010、HDU 1016、HDU 1072)
- HDU 1241(搜索题,DFS)
- hdu 1241 (DFS模板)
- hdu--1181--DFS(基础之一)
- HDU 1241 DFS基础题 Oil Deposits石油储藏 以初学者角度+详细注释
- HDU 1241 Oil Deposits (基础DFS 或者 BFS)
- HDU 1016:Prime Ring Problem(基础DFS)
- HDU 1241 Oil Deposits(DFS模板题)
- hdu 1241 Oil Deposits(dfs入门)
- HDU 1241 Oil Deposits(DFS)
- HDU 1241Oil Deposits(dfs搜索)
- java工程师成长之路
- java 定时器
- 大数据开发、架构工程师面试(一)
- Android嵌入Web页面及缓存的处理
- 求斐波那契数列的第n个数;1,1,2,3,5,8,13,21.....
- hdu 1241(dfs基础题)
- C语言中的一些关键字(十二)
- Android中Fragment的使用技巧
- 多态中虚函数的简单理解
- 1112
- java 用 for do...while 和 while循环求1到100之间的偶数和
- 排序算法总结
- acdream 1025 Transform 简单dp
- 简单时间轴