hdu 1241
2015-07-17 20:00
309 查看
题意大致就是在一个矩阵中从从上下左右以及对角线八个方向找到最大的连续'@'
然后思路的话就直接各个点进行深搜,搜完一个点就用‘*’覆盖‘@’来避免重复搜索...
然后思路的话就直接各个点进行深搜,搜完一个点就用‘*’覆盖‘@’来避免重复搜索...
#include<iostream> using namespace std; int m,n; char s[110][110]; int dr[8][2] = {{1,0},{-1,0},{1,1},{-1,-1},{0,1},{0,-1},{1,-1},{-1,1}}; void dfs(int i, int j) { int a,b; for (int x=0; x<8; x++) { a = i + dr[x][0]; b = j + dr[x][1]; if (a>=0 && a<m && b>=0 && b<n && s[a][b]=='@') { s[a][b] = '*'; dfs(a,b); } } } int main() { while (cin>>m>>n) { int cnt = 0; if (m==0 || n==0) break; getchar(); for (int i=0; i<m; i++) { for (int j=0; j<n; j++) { scanf("%c",&s[i][j]); } getchar(); } for (int i=0; i<m; i++) { for (int j=0; j<n; j++) { if (s[i][j] == '@') { s[i][j] = '*'; cnt++; dfs(i,j); } } } cout<<cnt<<endl; } }
相关文章推荐
- uva 10763 多种方法
- 232——Implement Queue using Stacks(栈与队列)
- 【转】机器学习中导数最优化方法(基础篇)
- hdu 4810 Wall Painting 位操作
- SGU131--NYOJ435
- Spring AOP三种配置详细介绍
- CactiEZ中文版说明
- Linux系统防CC攻击自动拉黑IP增强版Shell脚本
- hdu 4825 Xor Sum 位操作 字典树
- Vijos P1369难解的问题
- 【asp.net】常用内置对象(Request,Response、server、Cookies)
- Physical Examination
- iOS端使用二维码扫描(ZBarSDK)和生成(libqrencode)功能
- leetcode Database3
- SVG六基本元素
- 在python中使用liblinear
- Win7系统封装制作的全过程
- 【转】LM(Levenberg-Marquard) Matlab及C语言实现
- hdu 2604 Queuing 递推/DP 矩阵快速幂 Trie数辅助
- Largest Rectangle in Histogram