暑期集训搜索专题(一)
2015-07-25 13:00
295 查看
A题 深度优先搜索
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84263#problem/A
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84263#problem/A
#include<stdio.h> #include<algorithm> using namespace std; int b[8]={0,0,1,1,1,-1,-1,-1}; int c[8]={1,-1,0,1,-1,0,1,-1}; int m,n; char a[110][110]; void dfs(int i,int j) { int x,y,u; for(u=0;u<8;u++) { x=i+b[u]; y=j+c[u]; if(x>=0&&y>=0&&x<=m&&y<=n&&a[x][y]=='@') { a[x][y]='*'; dfs(x,y); } } } int main() { int i,j; while(scanf("%d%d",&m,&n)!=EOF) { int t=0; if(m==0||n==0) { break; } else { for(i=0;i<m;i++) { scanf("%s",a[i]); } for(i=0;i<m;i++) { for(j=0;j<n;j++) { if(a[i][j]=='@') { a[i][j]='*'; dfs(i,j); t++; } } } } printf("%d\n",t); } }
相关文章推荐
- 管理 Outlook 2003 中的脱机通讯簿
- webkit 与 webcore
- Thread的第五天学习
- 会计转行SAP FICO实施顾问,百万年薪等你来挑战!
- 用ntdsutil来清除无效的DC信息
- EasyUI combobox动态增加选择项
- iOS 手势操作:拖动、捏合、旋转、点按、长按、轻扫、自定义
- learn how to learn
- Marching squares & Marching cubes
- 如何查看操作系统端口占用情况及知识点引申
- 最具体的历史centos下一个 postfix + extmail + dovecot + maildrop 安装注意事项2014更新
- POJ 题目1157 LITTLE SHOP OF FLOWERS(DP)
- FSMO角色的转移/夺取的过程(用于如硬件更新,DC损坏,让BDC工作)
- Hibernate制图(两)——许多-于─关系映射
- Python基于有道实现英汉字典功能
- [CareerCup] 3.2 Min Stack 最小栈
- uva10285 Longest Run on a Snowboard(dp之记忆化搜索 )
- 背单词App开发日记4
- [CodeVS1080] 线段树练习(单点修改+求和)
- 一些经典的计算机书籍